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Description 

The present invention relates to computer graphics and, In particular, disclosee a full colour desk top publishing 
system capable of creating and printing A3 size true colour Images at 400 dots per Inch (dpi). 

DTP systems such as VENTURA PUBLISHER and PAQEIVIAKER are well known and provide for document and 
Image creation generally in personal computer systems with the aid of a mouse-like input device and a half-tone laser 
printer (black on white). 

However, there exists a need for DTP systems to operate In full colour and to provide greater versatility for Image 
creation and editing. Full colour DTP systems have been constructed but those known arrangements are expensive 
when high quality Is demanded. 

US-A-4568983 discloses an image data compression/decompression technique wherein data generated, for ex- 
ample by scanning a document to be duplicated is stored as a number of strips in a memory/Data words defining 
columns of the scanned strips are encoded by means of Huffman and run length coding. In this technkijue the whole 
of the Image must be stored In a menrtory before It can be compressed. 

An article entitled 'A parallel architecture for real time vWeo coding' by de Sa et al (ICASSP '90, New Mexico, \fol. 
2, 3 March 1 990, pages 961-964) discloses a system capable of coding and decoding video signals In real time using 
several digital signal processors arranged In parallel. Each Image is divided Into regions which are operated on by 
respective processors to compress the regbns using discrete cosine transform compresston technques. Since this 
technique uses multiple processors each having their associated memory, there is a considerable hardware burden. 

It Is an object of the present Invention to substantially overcome, or ameliorate some or ail of the disadvantages 
of the prbr art. 

in accordance with one aspect of the present Invention there Is provided a method of creating an Image wherein 
the said image is formed as a plurality of bands and said bands are stored as compressed image data, characterised 
in that the method comprises at least one of the steps of 

forming said image by multiple sequential passes over said bands, each said band being compressed and stored' ' 
during a respective pass; and 

editing said image by multiple sequential passes over said bands, each saki band being compressed and stored 
during a respective pass. 

In order that the present Invention may be more readily understood, an embodiment thereof will now be described 
by way of example with reference to the accompanying drawings, in which: 

Fig. 1 is aschematic block diagram of DTP system Incorporating the prefen-ed embodiment; 

Fig. 2 is a schematfc block diagram of a circuit of a graphics system included in the DTP system of Fig. 1; and 

Fig. 3 is a graphical representation of a page image; 

Fig. 4 shows a layered graphics Image; and 

Fig. 5 illustrates the fomnation of the layers of Fig. 4; 

Fig. 6 shows the band rendering of the image of Fig. 4. 

Tables 1 to 21 show various preferred application examples utilizing a number of processing steps. 

Fig. 1 shows a desktop publishing system (DTP) 1 00 which has been configured for high perfonnanoe, high quality 
and high functionality at low cost. The lliustratbn of Fig. 1 shows the major functional blocks within the system 100 
and basic data flow between the various bkxsks. Control connections are not shown for the sake of clarity but would 
be understood by those by skilled in the art. 

The DTP system 100 essentially comprises a computer system 200 and a graphics system 300 that are intercon- 
nected via a system bus 130. The computer system 200 can be any general purpose computer such as a Sun woric- 
statbn for example. 

The DTP system 100 also has a user interface 110 which Includes a keyboard 112 which Is used primarily for text 
entry and a digitizer 114 which acts as a pressure sensitive digitising tablet for painting, drawing and command entry 
The user Interface 1 1 0 connects via serial connections 1 1 6 to a serial port 205, such as an RS232 arrangement, of the 
computer system 200. The DTP system 100 also includes a disk drive unit 120 whteh can include a magneto^pticai 
disk drive (MOD) 122 and a standard hard disk drive (HDD) 124. The HDD 124 can be used for storage of standard 
colour DTP system data The disk drive unit 120 Interfaces to the computer system 200 via a connection 1 26 to a port 
210 such as a Small Computer Systems interface (SCSI). 

The computer system 200 also has an interface device 215 whteh allows for a connection 110 to be made to a 
network bus 105 such as an Ethemet. 

The computer system 200 includes a general purpose processor 230 such as a 68040 processor manufactured 
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by Motorola. The processor 230 includes various software layers which perform various functions within the DTP system 
100. An operating system 235 such as the Unix operating system acts as a software layer which provides system 
utilities such as multi-tasking kernel, file and I/O management and memory management. 

A workscreen manager 240 is a software layer provided for communications and screen management functions. 

5 For example, the workscreen manager 240 can include an X-Wlndows system which Is responsible for screen display 
management, including Windows, Icons, Cursors, and Buttons. In the case of ■WYSIWYG" images, screen rendering 
is performed with the system 100 of a render pipeline which takes high level image representations in the form of 
display lists and converts them to cotour pixel data. The workscreen manager 240 can also include the MOTIF system 
whteh is a style of user interface useful in DTP applicatbns and in the operation of the DTP system 100. 

10 An applications layer 245 is also provided which Implements specific application necessary for desktop publishing. 
For example, the applicatton layer 245 can Include a colour Japanese language DTP system as well as graphics 
applications useful In the system 1 00. Other applications include English language document creation applications and 
fitters such as a Postscript Level 2 to a Command Interface filter which converts one appitoatlons language Into the 
specific command interface language used in the computer system 200. Preferably, the operating system 235 is multi- 

is tasking such that more than one application can be Implemented at any time. The applications layer 245 provides for 
the preparation of a page description language (PDL) of objects used to form a page image. The PDL is compiled to 
provide a high level representation of the page image as a display list. 

A host render layer 250 forms part of the render pipeline. Whenever a new Image Is to be rendered (created), the 
host render layer 250 translates display list Information from a display list memory 220 into a render list 397 which 

20 forms part of the graphics system 300. The host render layer 250 includes steps such as: 

(a) calculation of the exact position, size, colour, blend and other characteristics of each text character; 

(b) calculation of a spacial sub-division array to increase the speed of any subsequent rendering processes; 

(c) calculation of spline outlines for all object based graphics images; 

25 (d) culling objects and graphics which are not to be rendered, for example because they are on a different page 
of a multiple page document, or where only a portbn of a page is to be rendered; and 
(e) routing of ADCT+ compressed files for expansbn. 

The display list memory 220 includes high level object based descriptbns of coloured documents. The data con- 

30 talned in the display list memory 220 contains floating point object definitions, extending ASCII text definitions, and a 
ADCT+ compressed pixel images. The display list 220 Is optimised for flexibility and ease of interactive modification 
and is a relatively compact description of any particular image. Pages of graphics and text have data sizes generally 
less than 10 Kbytes. A single display list can define a multiple page document. 

The graphics system 300 as seen in Fig. 1 , Is structured about a compositing bus 305 which Is generally 32 bits 

35 wide occupying 8 bits for each of red, green, blue and matte (transparencies) (RGBM) data. 

The graphics system 300 includes a render processor 310 which is preferably a high performance 32 bit RISC 
processor such as the Intel i960 C A device with high speed DRAM memory Interfaces and on-chip data and Instruction 
caches. The render processor 310 also includes DMA channels for reading and writing ADCT-i- compressed data to 
and from storage areas formed in DRAM. The main function of the render processor 310 Is to convert render list data 

40 398 into graphics engine commands 31 2. This process is known as BAND RENDER, and must be performed for each 
8 line block of a page image and fomns part of the render pipeline. 

The render processor 310 outputs RGBM data 314 to a graphics engine 320 which composites runs, blends, bit 
maps, and other graphics commands into a composite line store 330. The graphics engine 320 is critical to the high 
performance of the DTP system 1 00 as it performs pixel and line level operations In hardware. Generally, the graphics 

45 engine 320 performs operations at a rate of 13.5 million pixels per second, even where complex transparency and 
colour blend operations are to be performed for every pixel. The graphics engine 320 is capable of performing many 
operations at a rate 100 times faster than is presently available in software implementations. A full description of a 
specific example of the graphics engine 320 can be found in European Patent Application EP-A-0 465 250. 

Alsoconnected to the compositing bus 305 is an ADCT+ processor 340 which converts ADCT+ compressed images 

^ Into pixel data and vice versa in the manner described In Australian Patent Application No. PK17B4 entitled "Com- 
pressed Image Stores for High Resolutbn Computer Graphics' of 16 August 1 990, from which priority Is claimed, and 
European Application EP-A-0 473 341 . 

The ADCT-i- processor 340 performs adaptive discrete cosine transforms of pixel data to provide compressed 
images In a manner described in the CCITT/ISO JPEG standard. The ADCT+ processor Includes variations to the. 

55 JPEG standard which permit Improvements in the quality of reconstructed text and allows for the insertton of marker 
codes at the end of each 8 line bkx:k of compressed data. Using the ADCT-i- processor 340, a full A3 400 dot per inch 
page image which would nomiaily occupy 98 MBytes of DRAM, can be stored in approximately 4 MBytes of memory 
in the destination/source location 390 which generally occupies about 12 MBytes of the DRAM 420. 
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The graphics system 300 includes a number of designated memory locations which are formed in DRAM. Those 
memory locations provide storage for Huffman tables 380, compressed Image flies 385, compressed Image data 390 
having both destination 391 and source 392 partitions, a buffer 395, the render list 397 and for font data 399. With 
reference to Fig. 2, each of these designated memory locations is formed within 32 megabytes of DRAM 420. 

s The render list 397 is a low level object based description of an image to be shown on a workscreen 140 of the 
system 300. The worliscreen 140 can be either a video display or a liquid crystal display The render list 397 contains 
data Indicative of individual spline definitions, individual character positions, ADCT+ compressed pixel Images, and a 
spaciai sub-division system for speed optimisation. The render list 397 is optimised for speed and is generally large 
in comparison with the display list 220. Approximately 4 MBytes of memory is allocated for the render list 397. In very 

to complex object based images, more than this amount may be required. In such cases the Image must be rendered in 
several passes. 

The font data cache 399 is used to store font data In both outline format and pixel format. 
The file store 385 contains an Image fiie in ADCT+ compressed form which Is typically an Image file to be expanded 
and composited with the existing source image. The file ADCT-i- Image may contain more than one compressed image 
IS file. It Is also fomns part of the render pipeline. 

The source page image store 392 is a section of the DRAM 420. It forms part of the compositing pipeline. For each 
compositing pass, data in the source page image store 392 Is expanded, compressed and written Into the destination 
page image store 391 occupying adjacent memory locations in the DRAM 420. As the image source is no longer 
required when a new Image Is createdi the source page Image store 392 Is overwritten by the destination page image. 

20 Similarly, the destination page image store 391 stores the ADCT+ compressed page image after compositing. The 
destination page image of one compositing pass will typically become the source page image for the next compositing 
pass. The destination page image store 391 is also part of the compositing pipeline. 

The image buffer 395 Is a section of the DRAM 420 used to temporarily buffer an 8 line block of the page image 
so that It can be processed by the render processor 31 0. The types of processing typically performed include formatting 

2s into graphics engine commands, and software antl-allased zoom operations. 

The Huffman tables 380 are a section of the DRAM 420 used to store the set-up data for a JPEG compression/ 
decompression device 41 5, seen in Fig. 2, which fomis part of the ADCT+ processor 340. Such a device is the C-Cube 
CI^SOB Image compression processor. Whenever the JPEG device 415 is changed from compression mode to ex- 
pansion mode, or vice versa, various tables and registers need to be changed. The largest of these Is the Huffman 

so table, but quantization tables and general registers must also be changed, in many Instances, the mode of the com- 
pression processor 41 5 Is changed as many as 1 ,620 times during the composition of a single A3 page. Forthis reason, 
the Huffman tables 380 are provided as a separate block of hardware to assist in the rapid change of the processor 
mode. This hardware consists of a DMA channel and a logic block 490 seen In Fig. 2 which converts the DMA data 
stream into direct control signals for the JPEG chip 415. 

35 A display frame store 370 connects to the composite bus 305 for the display of graphics Ima^s on the workscreen 
140. The display frame store 370 is a frame store preferably comprising 1,280 pixels by 1,024 lines with 32 bits per 
pixel. There are 8 bits for each of red, green, blue and matte planes. The matte plane is not displayed but is used for 
compositing operations using the graphics engine 320. The display frame store 370 also includes a separate hardware 
cursor 375, seen in Fig. 2. The display frame store accordingly outputs RGB data to the workscreen 140. 

^ A pan/zoom controller 350 connects to the compositing bus 305 as well as to the display frame store 370 and is 
used to display a portion of the full page In a window of the workscreen 140. The pan/zoom control unit 350 is capable 
of integer zoom ratios, such as 1 :1 , 2: 1 , 3: 1 , 4: 1 , etc. Zoom ratios required to view an entire A3 page on the workscreen 
is 6: 1 . Low zoom ratios are useful for close-up views of a portion of a page. The pan/zoom controller 350 is also capable 
of enlargement of the Image for fine detailed work. Enlargements of up to 1:16 are available, resulting Inaslngle page 

4B Image pixel being written to a 1 6 X 1 6 pixel bkx;k of the workscreen 1 40. 

Apart from displaying images on the workscreen 1 40, the DTP system 1 00, using a colour laser copier 1 50, allows 
for Image data to be scanned Into the system 100 using a scanner 152 of the copier 150 and printed using a printer 
154. The colour laser copier 150 can for example be the Canon Colour Laser Copier CLC500 or CLC300. The scanner 
152 is capable of scanning an A3 page at 400 dots per Inch resolution. The scanner output Is In the form of 8 bits for 

so each of red. green, and blue which are buffered simultaneously onto the compositing bus 305. The printer 1 54 is driven 
from the compositing bus 305 via a RGB to MCYK converter 360. The converter 360 converts red, green and blue data 
to magenta, cyan, yellow and black (MCYK) data which Is used for the printing process of the printer 154. 

The compositing line store 330 is a high speed static memory array which provides 16 lines of page Image storage. 
The compositing line store 330 has tour 8 bit planes for red, green, blue and matte. The compositing line store 330 is 

SB used In several ways. Firstly, the line store 330 is used as a compositing memory for the page Image, in this case, the 
graphics engine 320 composites 8 lines of object or image data at a time, and the system 300 advances to the next 8 
lines of the page image. 

Secondly, it is used as a temporary storage buffer for the expanded data of a compressed image fiie. 
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Finally, the line store 330 Is used as a reordering line buffer for the ADCT+ processor 340. When the DTP systenn 
100 is printing a page, the page Image must be expanded synchronously. The compositing line store 330 is used to 
re-order 8 lines of Image data from the 8 X B pixel block Into 8 lines. All 16 lines of the compositing line store 330 are 
required in this instance, as the ADCT-i- processor 340 must be able to write pixel blocks at the same time as pixel 
B lines are being sent to the printer 1 54. A similar situation exists for the scanner 1 52, except in reverse. 

The DTP system 100 includes numerous data types that are transferred throughout. Already discussed, are the 
RGBM type transferred on the compositing bus 305 and RGB data transferred to the converter 380, from the scanner 
152, and to workscreen 140. 

Also transferred to the display frame store 370 is a synchronous 24 bit RGB pixel data from the workscreen manager 
TO 240 via data links 242 and the system bus 130. Such synchronous data Is normally used only by the user interface 
110 under the control of workscreen manager 240 (such as X-Wlndows), and Is normally written to or read from the 
workscreen memory formed as VRAM 371 seen In Fig. 2. 

Compressed image data is fomied by the ADGT+ PROCESSOR 340, and via the files memory 385 and Inriage 
memory 390, can be buffered onto the system bus 1 30. The system bus 1 30, together with the network bus 1 05 carry 
IB mixed data types and can distribute those data types to peripheral devices connected to the network 105. 

Referring now to Fig. 2, a schematic block diagram of the graphics system 300 is shown. The system 300 Includes 
four main busses, one of which is the system bus 1 30 already descrlbsd and another of which Is the compositing bus 
305, also described. A render bus 31 1 1nterconnects cIrcuK components associated with Image generation and editing. 
Connected to the render bus 31 1 is the render processor 31 0, a boot EPROM 430 which contains k)w level controlling 
software, the graphics engine 320 and the ADGT+ processor 340 which Includes the JPEG device 415 and the ADCT 
extension 41 0. The system DRAM 420 connects via two bus drivers 450 and 451 to the render bus 311 and the system 
bus 1 30, respectively. In this manner, data can be buffered Into and out of each of the Huffman tables 380, compressed 
files 385, Image storage 390, the buffer 395, the render list 397 and the front data store 399 onto either bus 311 or 
1 30. A logic block 490 is provided for direct memory access (DMA) of the Huffman tables 380 stored in the DRAM 420 
2B to the JPEG chip 415. A bus driver 452 Is provided for direct memory access between the compositing memory 330 
and the DRAM 420 via the data packer unit 410. At a bus driver 452 also allows direct memory access of the JPEG' 
extension data stored In the DRAM 420 to the JPEG chip 415, via the ADCT extension unit 410. 

In a similar manner, the display frame store 370 connects to the compositing bus 305 via a bus driver 454. The 
bus driver 454 supplies a VRAM 371 which is central to the display frame store 370. The VRAM 371 outputs to RAM- 
30 DAC's 372 for each of red, green and blue which provide video output to the workscreen 1 40. The display f ranne store 
370 also includes an oscillator 373 which drives a clock generator 374 for the control of the RAMDAC 372. A separate 
cursor unit 375 is provided for control of the workscreen 1 40. A video bus 378 is provided which pemnits interconnection 
with the compositing bus 305 and the system bus 130. in this manner, workscreen data from a workscreen manager 
240 can be buffered directly onto the video bus via a bus driver 453. 
3S Having now described the general configuration of the desktop publishing system 100, specific operations and 
sequences can be described in greater detail. 

OPERATION OF THE WORKSCREEN 

40 The DTP system 100 supports all of the capabilities of a page Imaging system on the workscreen 140. To enable 
Interactive graphics in a window environment, the workscreen 140 also has some other capabilities. Including: 

Direct access to any pixel: The G.P. processor 230 (68040) has direct memoiy mapped access to the workscreen 
VRAM 371 . 

4B - Image generation In any order: Unlike the page Image, which must be generated In left-to-rlght order, the work- 
screen image can be built In any order. 

- Horizontal graphics engine runs: The graphics engine 320 is only capable of vertical runs to the page image. Runs 
to the workscreen 140 can be either horizontal or vertical. 

* - Hardware zoom: A hardware zoom facility is Included for transferring pixels from the page Image to the workscreen 
BO 140 at Integer zoom ratbs. This does not operate on the workscreen alone, so cannot be used for real-time pan 

or zoom. 

• Windowing capability: The DTP system 1 00 hardware and software environment supports multiple windows, which 
may overlap. 

- Colour palette: The workscreen 140 Includes a RAMDAC 372 color palette for each of the red, green and blue 
BB components. These palettes provide an arbitrary transfer function between the screen memory and the colour 

actually displayed on the workscreen 140. These palettes can be loaded with transfer functbns designed to match 
the screen colour and ganruna to that of the printer 154. A perfect match Is not possible, as the printer 154 and 
screen 1 40 have different colour gamuts. 
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Interactive Graphics 

There are several corrunon features of the user interface of the DTP system 100 to known Interactive graphics 
. systems. However, some other features of the DTP system 1 00 differ, such as: 

5 

- Object movement: As with most computer systems, the system 1 00 has no hardware support for Interactive move- 
ment of pixel Images on the screen. (Movement of this kind Is conventionally achieved by moving a simple repre- 
sentation of the object, such as a bounding box, This can be done by the G.P. processor 230 (68040) by drawing 
lines of inverted colour by direct pixel access. The image can be restored as the bounding box is moved by re- 

10 inverting the old bounding box position. 

- Handles: On-screen handles for objects, lines and splines can be drawn In Inverted colour in a similar manner to 
the the bounding boxes. 

- Windows: Window borders and filled areas can be drawn rapidly using graphics engine commands 312. As the 
graphics engine 320 can draw both horizontal and vertical lines to the workscreen 140, rectangles can be drawn 

IS very rapidly. 

- WYSIWYG windows: Windows containing accurate WYSIWYG representations of the page Image can be created 
by using a render pipeline to generate the screen image, or by generating a page image and "zooming" it to the 
workscreen. The render pipeline and other pipeline structures are more fully disclosed in European Patent Appli- 
catbn EP-A-0 473 341 filed on the even dale entitled "Pipeline Structures for High Resolution Computer Graphkjs" 

20 claiming the same priority as the present application. 

Workscreen Operation While Compositing 

The system 100 hardware supports continued operation while page compositing Is in process. This operation can 
2B be in two ways: 

- Direct pixel access: Access to the workscreen VRAM 371 by the G.P. processor 230 Is unaffected during compos- 
iting operations. 

< Graphics engine operations: Graphics englne320 runs tothe workscreen 140 cannot occur exactly simultaneously 
so with compositing, but can be interleaved between each 8 line band of the page creation process. This means that 
the average latency to workscreen updates caused by simultaneous compositing operation is around 4mS. 

Workscreen Operation While Printing or Scanning 

3S Inteiactlve graphics and object graphics operations to the workscreen can continue while printing or scanning. 
However, it is not possible to expand or compress an ADCT+ image file while scanning or printing, as the ADCT+ 
compresslon processor is fully utilised at these times. 

Printing. Scanning and Compositing 

40 

The DTP system 100 cannot perform any combination of printing, scanning, or compositing simultaneously. This 
Is because printing and scanning are synchronous operations which both require the compression processor for their 
full duration. 

4B <RENDER1NG SOFTWARE TECHN1QUE> 

The fomrtation of pixel Image data from object based data is known in the art as rendering. As such, rendering 
opaque images Involves writing pixel Innage data Into memory. However, when images are combining of pixel images, 
generally by controlling the proportion of two or more source images In a destination or composited Image. Accordingly, 
so rendering transparent Images involves compositing newly rendered objects with existing pixel Image data. 

Using an ADCT+ compressed Image store 390 requires that the Image must be calculated in essentially the same 
order as the printer 154 requires the output data for printing. With the Canon colour laser printing process, printing 
occurs from the bottom left to the top right of an A3 page in landscape mode, as seen In Fig. 3. 

This requirement for scan-line ordered Image creation is different from the usual method of creating twodimensional 
S6 object-based graphic images. 

Most known systems, Including most Postscript interpreters, use the "painters algorithm" which achieves the effect 
of obscuring underlying objects simply by "writing over" them in a pixel mapped (or bitmapped for black and white) 
image store. To create the image shown in Fig. 4, the image is written object by object Into the page image store, with 
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each pixel of a new image replacing tfie pixel already present, in the manner shown In Fig. 5. 

This method has the advantage of simplicity in that the Image generation process need only consider each object 
In turn. This simplicity rmkes the method relatively easy to optimise for speed. Generally, a complete pixel mapped 
Image store Is required. For full colour A3 Images at 400 dpi, this results in a memory requirement of approximately 
s 96 MBytes per page. 

It Is possible to create the same image by creating rectangular strips, or bands. This is known as band rendering 
and is Illustrated in Fig. 6. This is useful for systems which do not possess a full page memory, such as some laser 
printers and dot matrix printers. 

Band rendering has the disadvantage of complexity in that all of the objects must be stored, usually In a display 
10 list, and the appropriate section of each object must be created for each band. During the process of creating each 
band, the painters algorithm can be used to overlay the visible objects In that band. This usually is substantially slower 
than when an entire page store is available, as each object must be created and clipped to each band. 

The ADCT+ image compression system used in the DTP system 1 00 works on blocks of 8 X 8 pixels. An A4 image 
with 6,480 lines X 4,632 pixels contains 810 X 579 pixel blocks. The rendering system in the DTP system 100 renders 
IS bands of 579 pixel blocks (8 vertical scan lines) In one pass. This rendering process must be repeated for 610 bands 
to render an entire A3 image. 

The requirement to render 810 separate bands for each image places special concerns for speed and efficiency 
on the Image generation process. For example, if an appropriate approach Is not taken, image rendering could easily 
be 1 00 times slower than with conventk)nal techniques. This problem Is solved in the DTP system 1 00 by a combination 
20 of techniques, Including the following: 

Conversion of the high level display list 220 into a low level render list 297 optimised for speed. While this process 
is complex and time consuming, It is only performed once for each image. 
- Generation of a spatial subdivision array, so that the render processor 31 0 automatically "knows" which part of the 
26 render list 397 to process for each band. 

Inclusion of vertically scanned bitmapped font data 399 and a high speed fomiat for outline font data, 
inclusion of a very high speed rendering processor 31 0. 

Inclusion of special hardware - the graphics engine 320 - to speed up colour, bitmap, transparency, and area fill 
operations by several orders of magnitude. 
30 - Inclusion of high speed image compositing hardware. ' 

The combination of these techniques makes the DTP system 100 operate at very high speed. A3 size Images can 
be created In as little as 6 seconds, and will typically take less than 20 seconds. This means that the DTP system 100 
image generation speed Is comparable to the Cobur Copier print speed under nrtost circumstances. 

35 The order of image creation for the page Image Is limited by the nature of the Image compression method and the 
image raster format required by the colour laser copier 150. For the Canon CLC500, Image creation order must be 
from left to right of an A3 page in landscape format, or an A4 page In portrait format. Horizontal compositing runs to 
the 8 line buffer for the page image would be limited to eight pixels long, so only vertical runs are supported There is 
no access to Individual pixels of the page Image without expanding and compressing the entire page. 

40 However, the screen Image has no such limitations. The Image can be built In any order, and runs can be either 

vertical or horizontal. Individual pixels can also be addressed in random order. This makes the generation of interactive 
user Interfaces substantially easier. 

PROCESSING STEPS 

45 

Various processing steps that act on data in the DTP system 100 can now be described. As indicated above, the 
image is processed in bands generally 8 lines wide. Because of this, the composite line store 330 is preferably a 
multiple of 8 lines. Most preferably it Is formed having a 24 line capacity including source, composite and destinatbn 
locations. The band processing of data allows for individual processing steps to be pipelined which improves image 
50 generation speed. 

BFI - Buffer File Image 

This configuration provides for buffering of an expanded file Image into the buffer 395 In DRAM, where it can be 
55 processed by the render processor 31 0. This step Is performed where there Is no matte associated with the file image. 
Where a matte is included, the step "Buffer file Innage and matte" is used. 

Eight lines of RGB pixel data from the expanded image file are copied from the composite line store 330 Into the 
DRAM buffer 395. This copying Is performed by block DMA transfers initiated by the render processor 310. 
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This step will be performed once for every 8 line block of the Image file. Buffering of the image data is required in 
most circumstances because the Image data will typically be much larger than the command FIFO (seen in Fig. 2) of 
the Graphics Engine 320, and the composite line store 330 cannot be read at the same time as compositing. 

As to the preconditions for the BFl process, eight lines of a file image must be expanded into the composite line 
s store 330, and a DMA controller In the render processor 310 seen in Fig. 2 must be set up to transfer data from the 
compositing line store 330 to the DRAM buffer 395. 

BIM - Buffer File image and Matte 

10 This configuration provides for the buffering of an expanded file Image and file matte into the DRAM buffer 395, 
where it can be processed by the render processor. This data is in RGBM format, and can be transferred directly as 
RGBM pixels to the graphics engine 320. 

Eight lines of RGBM pixel data from the expanded image file are copied from the composite line store 330, into 
the DRAM buffer 395. This copying Is performed by block DMA transfers of the render processor 310. 

IS As to precondltkxis, eight lines of a file image must be expanded into the composite line store 330, eight lines of 
a file matte must be expanded Into the composite line store 330, and the DMA controller in the render processor 310 
must be set up to transfer data from the compositing line store 330 to the DRAM buffer 395. 

CBM - Compositing Using Both Mattes 

20 

This configuration provides for the compositing of RGB Image data with the composite line buffer 330 using the 
combination of an image matte and object transparency or a file matte. 

RGB and matte pixel data Is read from the compositing line buffer 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line buffer 330 at the same address. 
2S The RGB data generated by the graphics engine 320 can be in the fomn of object based data expanded Into Colour 
Runs or Colour Blends, or RGB pixel data derived from File Images which are transfen'ed the graphics engine 320. 

The compositing is controlled by the combination of matte data in the compositing line store 330 and transparency 
data generated by the graphbs engine 330. This transparency data can be in the fomn of object based data expanded 
into Transparency Runs or Transparency Blends, Bitmap data, or Matte pixel data derived from File images which are 
30 transferred the graphtes engine 320. 

Regarding preconditions, graphte engine commands 312 must be established in the graphics engine 320. 

- 8 lines of the page image must exist in the compositing line store 330, and 
8 lines of the page matte must exist In the compositing line store 330. 

35 

CCB - Clear Compositing Buffer 

This configuration provides for the clearing of the compositing line buffer 330 prbr to the generation of images. 

The compositing line buffer 330 has the capabilrty of being cleared as the composited Image is compressed. There- 
40 fore, It is only necessary to explicltiy clear the compositing line buffer 330 for the first 8 line block of the Image. 

Eight runs of opaque white, of length equal to 4,632 pixels, are written to the compositing line buffer 330 by the 
graphics engine 320. The only precondition is that the graphics engine 312 commands must be established in the 
graphics engine 320. 

45 CDL - Create Displav List 

The creation of a Display list is usually the first step In the creation of an image. A Display list Is composed of data 
describing the Image, and may contain graphic objects, text, and ADCT+ compressed images. The DTP 100 rendering 
system accepts display lists In the form defined by the command interface software layer (SCI). 
^ A display list 220 may be derived from several sources: 

1) It may be created interactively using the application 245 or other applications. 

2) It may be created automatically by an application package, such as a graphing appiicatbn. 

3) It may be converted from some other fonm of display list or page description language, such as Postscript. 
SB 4) It may be retrieved from disk 120 as a previously created file. 

5) It may be received over the network 105 from a remote workstation which is using the DTP system 100 as a 
printing resource. 
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CFF - Composilina Fiie Using File Matte 

This configuration provides for the compositing of RQB Image data with the composite line buffer 330. 
This step is performed where there is no matte associated with the page Image. Where a Page matte is included, 
s the step 'Compositing using page matte' is used. 

RGB pixel data Is read from the compositing line store 330, composited with data generated by the graphics engine 
320, and written bacl( to the compositing line store 330 at the same address. The RGB data generated by the graphics 
engine 320 is In the form of RGB pixel data derived from File images which are transferred to the graphics engine 20. 
The compositing Is controlled by Matte pixel data derived from a File matte which are transferred to the graphics engine 
10 320. 

As to preconditions, graphic engine commands 312 must be established in the graphics engine 320, and B lines 
of the page image must exist in the compositing line store 330. 

CFI - Compress File imaoe 

IB 

This configuration provides for the process of compressing a File Image after scanning. When an Image is initially 
scanned, it will typically be an entire A3 image. This Is used to trim a scanned image for saving as a File Image. 

Only the selected rectangular region of the original scanned image is compressed. This region must be aligned 
with the 8 X 6 pixel grid of the scanned image. Eight lines of the RQB pixel data in the Compositing line buffer 330 are 
20 compressed by the ADCT+ system 340 In compression mode. This data is written to the destination compressed page 
image 391 In DRAM 420. The data required by the ADCT+ system 340 Is in 8 X 8 pixel blocks, but is stored In the 
compositing line store 330 in Raster format. Therefore, the address sequence used when reading from the line buffer 
reorders the data. 

Three preconditions must be met. Firstly, the ADCT+ processor 340 must be set up Into compression nnode, the 
26 DMA controller 425 must be set up to transfer data from the ADCT+ system 340 to the destination compressed page 
Image 391 In DRAM 420, and the compositing line store 330.address generator must be set up with the appropriate 
start pixels and line length for the destination image size and position. 

CFM - Compress File Matte 

30 

This configuration provides for the process of compressing a file matte after compositing. This step also clears the 
matte plane of compositing buffer 330 to transparent to prepare for object graphics In the next 6 line btocl<. 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compressed by the ADCT+ 
system 340 in compression mode. This data is written to the destination compressed file matte 391 In DRAM 420. The 
35 data required by the ADCT-f system 340 is in 8 X 8 pixel blocks, but Is stored in the compositing line buffer 330 in 
Raster format. Therefore, the address sequence used when reading from the line buffer re-orders the data. 

For preconditions, the ADCT+ processor 340 must be set up into compression mode, the DMA controller in the 
render processor 310 must be set up to transfer data from the ADCT+ system 340 to the destination compressed file 
matte 391 in DRAM 420. 

The compositing line store 330 address generator must be set up in the appropriate re-ordering mode. 

CFQ - Compositing Fiie using Object Matte 

This configuration provides for the compositing of RGB image data with the Composite line buffer 330. 
RGB pixel data is read from the compositing line buffer 330, composited with data generated by the graphics 
engine 320, and written back to the compositing line buffer 330 at the same address. 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from File images 
which are transferred to the graphics engine 320. 

The compositing is controlled by transparency data generated by the graphics engine 320, whteh is in the fomn of 
object based data expanded into Transparency Runs or Transparency Blends or Bitmap data. 

Preconditions: Graphicenglne commands 312 must be established in the graphics engine 320 and 8 lines of the 
page Image must exist In the compositing line store 330. 

CFP - Compositing File using Page Matte 

55 

This configuration provides for the compositing of RGB Image data with the composite line buffer 330 using a matte 
associated with the page image. 

RGB and matte pixel data Is read from the compositing line store 30, composited with data generated by the 
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graphics engine 320, and written back to the compositing line store 330 at the same address. 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from file images 
which are transferred to the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established In the graphics engine 320, 8 lines 
6 of the page image must exist in the compositing line store 330 and 8 lines of the page matte must exist In the compositing 
line store 330. 

CMO - Composite Matte Qniv 

10 It is possible to generate complex object based mattes by using drawing tools with the colour component sup- 

pressed, in this way, a matte can be ■painted" using multiple layers of transparency. When using such a matte to 
composite files, the matte can be generated In much the same manner as for object graphics, by suppressing the RGB 
colour components during compositing. 

Matte pbcel data Is read from the compositing line store 330, composited with data generated by the graphics 
fs engine 320, and written back to the compositing line store 330 at the same address. 

The matte (transparency) generated by the graphics engine 320 Is in the form of object based data expanded Into 
Transparency Runs or Transparency Blends or Bitmap data. Either the page matte of the file matte may be composited 
using this method. 

Preconditions: Graphic engine commands 312 must be established in the graphics engine 321 and 8 lines of the 
20 page noatte or file matte must exist In the compositing line store 330. 

GOI - Composite Object Based Image 

This configuration provides for the compositing of object based graphics (and text) with the composite line buffer 
2B 330. 

RGB pixel data Is read from the compositing line buffer 330, composited with data generated by the graphics 
engine 320, and written back to the compositing line buffer 330 at the same address. The RGB data generated by the 
graphics engine 320 Is in the fonn of object based data expanded into Colour runs or Colour blends. 

The compositing is controlled by transparency data generated by the graphics engine 320, which is in the forni of 
30 object based data expanded into Transparency Runs or Transparency Blends or Bitnfep data. 

Preconditions: Graphic engine commands 312 must be established In the graphics engine 320 and 8 lines of the 
page Image must exist in the compositing line buffer 330, except where the compositing memory is completely filled 
with opaque runs (for example, when using the White Run command to generate a blank background). 

3S CPI - Compress Page Image 

This configuration provides for the process of compressing a Page image after compositing. This step also clears 
the compositing buffer 30 to white to prepare for object graphics In the next 8 line bkxsk. 

Eight lines of the composited RGB pixel data In the Compositing line buffer 330 are compressed by the ADCT+ 
40 system 340 in compression mode. This data is written to the destination compressed page image 391 n DRAM 420. 
The data required by the ADCT+ system 340 is in 8 X 8 pixel blocks, but It Is stored In the compositing line buffer 330 
in Raster format Therefore, the address sequence used when reading from the line buffer reorders the data 

For preconditfons the ADCT+ processor 340 must be set up into compression mode, the DMA controller in the 
render processor 310 must be et up to transfer data from the ADCT+ system 340 to the destinatton compressed page 
46 image 391 in DRAM 420, and the compositing line buffer address generator 410 must be set up In the appropriate re- 
ordering mode. 

CPM - Compress Page Matte 

so This configuration provides for the process of compressing a page Matte after compositing. This step also cleans 
the matte plane of compositing buffer 330 to transparent to prepare for object graphics In the next 8 line block. 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compressed by the ADCT+ 
system 340 in compression mode. This data is written to the destination compressed page matte 391 n DRAM 420. 
The data required by the ADCT+ system is in 8 X 8 pixel blocks, but Is stored In the compositing line buffer 330 in 
ss Raster format. Therefore, the address sequence used when reading from the line buffer reorders the data. 

Preconditions: The ADCT+ processor 340 must be set up into compression mode, the DMA controller in the render 
processor 31 0 must be set up to transfer data from the ADCT+ system 340 to the destination compressed page matte 
391 in DRAM 420 and the compositing line buffer 330 address generator 410 must be set up In the appropriate re- 
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ordering mode. 

CRL - Create Render List 

s This data path is used to convert a display list 220 in the fomn defined by the command Interface (SCi) layer into 
a render list 397. 

The conversion from a display list 220 to a render list 397 Is performed by the Host Render program running on 
the G.R processor 230. The display list 220 Is read from memory on the computer system 200, converted, and stored 
as a render list In the shared memory (DRAM 420). ADCT-i- image files which fonn part of the display list 220 are 
10 transferred to the shared memory (420) without alteration. While these are part of the render list 397, they are shown 
separately as their data path diverges from that of object graphics after this stage. 

Preconditions: A display list 220 in command interface layer fomrmt is required for conversion. 

CTW - Composite to Worl(screen 

16 

This configuration provides for the compositing of object based graphics (and text) with the workscreen 140. This 
configuration is used to provide high speed interactive WYSIWYG graphics. 

RGB pixel data Is read directly from the display frame store 370, composited with data generated by the graphics 
engine 320, and written back to the display frame store 370 at the same address. Note that memory access to the 
20 workscreen 140 is substantially slower than to the compositing line buffer 330, so the compositing pixel rate will be 
much lower. However, the workscreen 140 contains only 4.37% as nnany pixels as the page image, so the Image 
creation rate should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 320. 

CWM - Composite using Wovkscreen MaWe 

This configuration provides for compositing of object based graphics (and text) with the workscreen 1 40, using the 
workscreen matte plane. This configuration is used to provide high speed interactive WYSIWYG graphics. 

RBG and matte pixel data is read directly from the display frame store 370, composited with data generated by 
30 the graphics engine 320, and written back to the display frame store 370 at the same address. In most circumstances, 
the workscreen matte plane is not altered by this process. However, the DTP system 1 00 has the capability of simulating 
the cumulative interaction between paint and a textured background. When this capability Is utilised, the matte plane 
is also altered during compositing. Note that memory access to the workscreen 140 Is substantially slower than to the 
Compositing line buffer 330, so the compositing pixel rate will be much lower. However, the workscreen contains only 
3S 4.37% as many pixels as the page image, so the image creation rate should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 330. 

DXP - Draw X-Wlndows Pixels 

40 This configuration provides for the drawing of graphics to the workscreen 1 40 by writing individual pixels via direct 
access to the workscreen VRAIVI 371. This method is relative slow, but allows pixels to be written in any order, and 
access to the workscreen memory 371 by this method is available at ail times. 

RGB pixel data Is written directly to the workscreen memory 371 , by the G.P. processor 320. 

45 EFI - Expand File Image 

This configuration provides for the process of expanding a compressed image file ready for compositing with the 
source Image. 

Eight lines of the ADCT+ compressed Image file 385 are expanded Into RGB pixel data by the ADCT+ system 340 
so In expansion mode. This data s written directly to the composite line buffer 330. The data from the ADCT+ system 340 
is In 8 X 8 pixel blocks, but is stored in the composite line buffer 330 In Raster format Therefore, the address sequence 
used when writing to the line buffer re-orders the data. This step will be performed once tor every 8 line block of the 
innage file. 

The preconditions are that the ADCT+ processor 340 must be set up Into expansion mode, the DMA controller in 
55 the render processor 310 must be set up to transfer data from the file image 385 In DRAM 420 to the ADCT+ expander 
340, and the composite line buffer 330 address generator 410 must be set up in the appropriate reordering mode. 
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EFM " Expand File Matte 

This configuration provides tor the process of expanding a File matte before compositing. The File nriatte can be 

used to control compositing of Files with the page image. 
B Eight lines of the ADCT+ compressed file matte are expanded from the source 392 into Matte pixel data by the 

ADCT+ system 340 in expansion mode. This data Is written directly to the matte plane of the composite line buffer 330. 

The RGB planes of the composite line buffer are not affected. The data from the ADCT+ system 340 is In 8 X 8 pixel 

blocks, but Is stored In the composite line buffer 330 In Raster format. Therefore, the address sequence used when 

writing to the line buffer re-orders the data, 
10 As to preconditions, the ADCT+ processor 340 must be set up Into expansion mode, the DMA controller In the 

render processor 31 0 must be set up to transfer data from the file noatte 392 In DRAM 420 to the ADCT+ expander340, 

and the compositing line buffer 340 address generator 410 must be set up In the appropriate reordering mode. 

EPI - Expand Page Image 

IS 

This configuration provides for the process of expanding a Page image ready for compositing. This Is generally 
the first step in the process of compositing new infomiation with an existing page image. 

Eight lines of the ADCT-i- compressed Page innage are expanded from the source 392 into RGB pixel data by the 
ADCT+ system 340 in expansion mode. This data Is written directly to the composite line buffer 330. The data from 
20 the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in the compositing memory in Raster format. Therefore, 
the address sequence used when writing to the line buffer re-orders the data. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, and the DMA controller 
in the render processor 310 must be set up to transfer data from the source image 392 In DRAM 420 to the ADCT+ 
expander, and th e compositing line buffer 330 address generator 1 0 must be set up in the appropriate re-ordering moda 

EPM - Expand Page Matte 

This configuratfon provWes for the process of expanding a Page matte before compositing. The page matte can 

be used to control compositing of files and object graphics with the page Image. 
30 Eight lines of the ADCT+ compressed page matte are expanded from the source 293 into matte pixel data by the 

ADCT+ system 340 In expansion mode. This data is written directly to the Matte plane of the composite line buffer 330. 

The RGB planes of the composite line buffer 330 are not affected. The data from the ADCT+ system 340 is In 8 x 8 

pixel blocks, but Is stored in the compositing line buffer 330 in Raster format. 

Therefore, the address sequence used when writing to the line buffer re-orders the data. 
3S Preconditions are that the ADCT+ processor 340 must be set up into expansbn mode, the DMA controller in the 

render processor 310 must be set up to transfer data from the page matte 392 In DRAM 420 to the ADCT+ expander, 

and the compositing line buffer 330 address generator 410 must be set up In the appropriate reordering mode. 

FAJ - Filter ADCT+ File to JPEG Format 

40 

When transferring image files from the DTP system 100 to systems which use the JPEG standard, the image 
forniat must be converted from ADGT+ to JPEG fomnats. Conversion from a ADCT+ ftie to an JPEG file requires the 
folbwing processes: 

4B 1) The text detect array must be discarded. This will mean that the benefit of text detection will not be available, 

but there is no way for non ADGT-t- systems to reproduce this benefit. 

2) There is no need to remove the maricer codes, as the presence of marker codes is a special mode of the baseline 
JPEG standard. 

so The ADCT+ format file is passed from the display list 220 through a "filter" program in the applications layer 245 

which converts the file to JPEG fomnat which then written to the Hard Disk (HDD) 1 24 or Magneto-Optical Disk (MOD) 
122 under the control of the operating system 235. 

FFI - Format File Image 

65 

This configuration provides for the formatting of an expanded and buffered file image 395 from RGB pixels into 
graphics engine commands 312. This step is performed where there Is no matte associated with the file image. Where 
a matte Is Included, the step "Format file image and matte* is used. 
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A graphics engine command 312 header is written to the graphics engine 320, specifying the number of pixels to 
be composited, the start pixel address, and the compositing mode. Where the graphics engine 31 2 command includes 
RGB pixel data, the run of RQB pixel data from the buffered Iniage file is copied by the DRAM buffer 395 Into the 
graphics engine 320. This copying Is performed by render processor 310 perfomiing block DMA transfers. This run 
s may be longer than a graphics engine 320 FIFO 321 length (seen in Fig. 2), In which case a FIFO 321 full signal 
temporarily stalls the DMA transfer. This step is performed once for every compositing run. There are typically eight 
compositing runs for each 8 line block of an Image file. 

For precondltbns, the RGB tnrtage data must be In the DHAM buffer 95, and the DMA controller In the render 
processor 31 0 must be set up to transfer data from the DRAM buffer 395 to the Graphics engine Fl FO 321 . 

10 

FIM - Format File image and Matte 

This conflguratbn provides for the formatting of an expanded and buffered file image and file matte from RGBM 
pixels Into graphics engine commands 312. 
IB A graphics engine command 312 header is written to the graphics engine 320, specifying the number of pixels to 
be composited, the start pixel address, and the compositing mode, The relevant graphics engine commands 312 Include 
RGBM pixel data from the buffered file image pixel data. This data is copied from the DRAM buffer 395 into the graphics 
engine 320 by the render processor 310 performing block DMA transfers. The data mn may be longer than the graphics 
engine FIFO 321 length, in which case the FIFO full signal temporarily stalls the DMA transfer. This step Is performed 
20 once for every compositing run. There are typically eight compositing runs for each 8 line block of an image file. 

The preconditions are that the RGBM image data must be in the DRAM buffer 395, and the DMA controller 425 
must be set up to transfer data from the DRAM buffer 395 to the graphics engine FIFO 321. 

FJA - Filter JPEG File to ADCT+ Format 

25 

When transferring image files from systems which use the JPEG standard to the DTP system 100, the image 
format must be converted from JPEG to ADCT-f formats. Conversbn from a JPEG file to an ADCT-i- file requires the 
following processes: 

30 1 ) A text detect array must be cleared, to Indicate that each cell Is to be treated as If it were an image cell and not - 

a text cell. This maintains full JPEG image quality, although it does not take advantage of the ADCT+ text improve- 
ments. 

2) Marker codes are inserted Into the JPEG data stream, at the end of each 8 line block. This requires that the 
JPEG data steam be interpreted to establish where the blocks are. and reconstructed with marker codes installed. 
35 The DCPM encoded DC values within each block must be adapted, as the presence of the marker code will reset 

the DCPM register at the beginning of the 8 line block. 

The JPEG format file Is read from the Hard Disk (HDD) 1 24 or MagnetoOptical Disk (MOD) 1 22 under the control 
of the operating system 235 and passed through a Tiller" program in the applications layer 245 which converts the file 
40 to ADCT+ format for storage in the display lists 220. 

FWI - Fast Write of File image 

This configuration provides for the fast expansion and writing of a file image directly to the compositing tine store 

45 330. 

This operates substantially faster than the more flexible compositing of a file, as the file data does not need to be 
■ buffered in DRAM 420, formatted Into graphics engine commands 31 2, or composited. However, this can only be done 
where there is no matte or object based transparency associated with the file (therefore the image will be rectangular), 
and where the file can be aligned to the 8 x 8 pixel blocks used by the ADCT+ compression. This situation is common 
so In most DTP applications. 

Eight lines of the ADCT+ compressed Image file 385 are expanded Into RGB pixel data by the ADCT+ system 340 
In expansion mode. This data is written directly to the compositing line buffer 330. This will overwrite the existing 
contents of the compositing line buffer 330 in the rectangular region specified. 

The preconditions are that the ADCT+ processor 340 must be set up Into expansion mode, the DMA controller In 
S5 the render processor 310 must be set up to transfer data from the file Image 385 In DRAM 420 to the ADCT+ expander 
340, and the compositing line buffer 330 address generator must be set up In the appropriate reordering mode. 
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LHC - Load Huffman Table for Compress 

This data path is used to set up the JPEG Chip 415 into compress mode. This must be done whenever a com- 
pression is to be perforrr^d when the chip is cuo'ently In expand mode. 
s The compress (Huffman tables 380 and the other setup data for the JPEQ chip 415 are transferred from DRAM 
420 to the JPEG chip 415 by a DMA controller on the render processor 310. This data is in a special fonnat which 
Includes control data, and Is written to a hardware location containing circuitry which Interprets this data as control 
signals for the JPEG chip 415. This is so that the entire set-up of the various registers and arrays In the chip 415 can 
be achieved very rapidly. 

10 The JPEQ chip 415 must be changed from expand mode to compress mode (and bacic again) 810 times to com- 
posite a full A3 sized Image. 

Set-up data for the JPEG chip 415 Is loaded into DRAM at boot time. 

LHE - Load Huffman Table for Expand 

16 

This data path is used to set up the JPEG chip 41 5 Into expand mode. This must be done whenever an expansion 
is to be performed when the chip 416 Is currently in compress mode. 

The expand Huffman tables 380 and other setup data for the JPEG chip 415 are transferred from DRAM 420 to 
the chip 415 a DMA controller on the render processor 41 0. This data Is In a special format whbh includes control data, 
20 and is written to a hardware location containing circuitry which interprets this data as control signals for the JPEG chip 
415. This is so that the entire set-up of the vartous registers and arrays in the chip 415 can be achieved very rapidly. 

The chip 41 5 must be changed from compress mode to expand mode (and bacl< again) 81 0 times to composite a 
full A3 sized Image. 

Set-up data for the JPEQ chip 41 5 is loaded Into DRAM at boot time. 

2B 

PRN • Print 

This configuration shows the process of printing an Image. The compressed page image Is expanded into RGB 
pixel data in real time, converted to MCYK data, and printed one colour component at a time. 

30 The ADCT+ compressed page image 392 is expanded Into RGB pixel data In real time by the ADCT+ system 340 
in expansion mode. This data Is written directly to the compositing line store 330, which is used as a reordering line 
store to convert the 8 X 8 pixel cells generated by the ADCT processor into raster data. The data is then converted in 
the converter 360 from RGB into Magenta, Cyan, Yelbw, and Black, and printed. The colour laser printer 1 54 requires 
synchronous data which cannot be stopped In mid process. Therefore, the print operation must be treated as a single 

35 indivisible operation, and must operate in real time. The expansion, conversion and printing process is performed four 
times for each copy to be printed: once for each of the Magenta, Cyan, Yellow, and Black colour printing passes. Data 
output timing is controlled by line and page sync signals from the printer 154. 

The preconditbns are that the ADCT+ processor 340 must be set up Into expansion mode, the DMA controller in 
the render processor 310 must be set up to transfer data from the DRAM 420 to the ADCT-f- expander 340 and an 

40 RS232C print command is given to the printer 1 54. 

OSZ - Quick Software Zoom 

This configuration provides a zoom function performed by software In the render processor 310. This duplteates 
45 the function of the hardware pan-zoom engine 350 when displaying an image to the workscreen 1 40. The zoom is not 
anti-aliased. 

This process is necessary where the file Image is to be composited the workscreen 140 at other than unity zoom 
ratb. The hardware zoom can only be used where the Image is to be simply written to the workscreen instead of 
composited. 

so The graphics engine 320 reads 8 lines of the RGB and matte pixel data from the buffer Image 395 and creates a 

zoomed version of this for the workscreen by discarding a portion of the pixels. This zoomed version Is written back 
to the image buffer 395. This version can then be transferred to the graphics engine 320 using DMA transfers. 
The only precondition Is that the RGBM image data must be In the buffer 395 of the DRAM 420. 

55 RAD - Read ADCT+ File From Disk 

Display lists 220 may Include ADCT+ image files. The display list 20 must directly contain the ADCT+ filename, 
size, x/y size, matte conflguratbn, and other characteristics, but need not contain the actual ADCT+ data, which can 
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be 88 large as 4 MBytes. As the host render process 250 does not directly alter or use the ADCT+ data, this can be 
transferred directly to the memory (DRAM 420) from disk 1 20 as and when required. This avoids the double transfers 
necessary If the data Is saved in a display list 220 on the computer system 200, and can therefore Improve perfornnance 
and reduce memory requirements. This Is partlcularty significant for multiple page documents with many file Images, 
s where object data and text tends to be very compact. On- demand direct loading of ADCT-i- data means that very long 
colour documents can be edited and printed without running out of memory. 

The ADCT+ file is read from the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 120 under the control of 
the operating system 235 and written directly to the DRAM 420 by SCSI DMA transfers from the port 210. 

The only preconditbn is that sufficient space must be available In the DRAM 420. This requires communications 
10 between the memory management running on the render processor 310 and the operating system 235. 

RAF - Re-Size ADCT+ File 

This configuration provkies for the re-slzing of an ADCT+ Innage, performed by software on the render processor 
IS 31 0. This resizing Is performed when the image required on the page Is a different size than the image stored in the file. 
To maintain Image quality, aliasing noise Is virtually eliminated by performing a bl-llnear sample rate conversion. 
This process is processor intensive, typically Involving a minimum of two multiplications and several additions per 
colour component per pixel. These must be perfomned in software. 

The render processor 310 reads 8 lines of the RGB and matte pixel data from the buffer Image 395 and creates 
so a resized version of this for the workscreen 1 40 using bilinear sample rate conversion. This resized version Is written 
back to the Image buffer 395. The resized Image can .hen be transferred to the graphics engine 320 using DMA trans- 
fers. The only precondition is that the RGBM image data must be in the RAM buffer. 

RBM - Render a Band of Object Matte 

This data path is used to convert the object descriptions In a render list 397 into graphtes engine "Transparency" 
commands 312. 

The conversion from a render list 397 to Graphics engine commands Is performed by a program running on the 
render processor 310 called BAND RENDER which performs band rendering in the manner already described. The 
30 render list 397 Is read from shared memory 420 converted, and stored as commands In the Graphics engine command 
FIFO 321. 

One "band" of 8 lines wkie Is rendered at a time. 810 bands must be rendered for a full A3 sized innage, and 405 
bands are required for an A4 Image. 

The only precondition is that a render list containing the object matte must be established. 

3S 

RBO - Render a Band of Objects 

This data path Is used to convert the object descriptions In a render list 397 Into graphics engine commands 31 2. 
The conversion from a render list 397 to graphics engine commands 312 Is performed by a program running on 
^ the render processor 310 called BAND RENDER. The render list 397 is read from shared memory 420, converted, 
and stored as commands In the Graphics engine command FIFO 321 . 

One "band" of 8 lines wide is rendered at a time. 810 bands must be rendered for a full A3 sized image, and 405 
bands are required for an A4 Image. 

The preconditions for this process are that a render list 397 in appropriate format is required for rendering, all font 
45 descriptions required by text in the render list 397 must be available, either In the font cache 399, or by requesting the 
computer system 200, and the graphics engine command FIFO 321 must not be full. Block synchronisation with the 
FIFO 321 Is required. 

RDD - Read DIspiav List from Disk 

$0 

Display lists 320 are read from disk 1 20 as a named file by an application, and as spooled Information for printing. 
A display list is composed of data describing the Image, and may contain graphic objects, text, and ADCT^ compressed 

images. 

The display list 220 is read from the Hard Disk (HDD) 124,or Magneto-Optical Disk (MOD) 122 under the control 
SB of the operating system 235 and written to DRAM (not illustrated) In the computer system 200. 
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RDE - Receive Display List from Ethernet 

Normally Display lists are received from tlie Networic 105 (Etiiernet) as a remote printing Job from anottier worlc- 
statbn on the network 105. This differs from reading a Display List from disic in that the tasic will nomnaity be initiated 
B remotely, and can coincide with display list manipulation occun^ing locally under the control of the application. This 
function Ib facilitated by allowing multiple Display lists to exist at the same time. 

The Display list is received from Ethernet 105 under the control of the operating system 235 and written to DRAI^ 
(not illusttBted) on the computer system 200. 

10 RMF - Render Matte with File image 

This configuration shows formatting of an expanded and buffered File Image from RGB pixels Into graphics engine 
commands 312, at the same time as rendering an object based matte. 

The conversion from a render list 397 to graphics engine commands 312 Is performed by a program running on 
IS the render processor 310 called BAND RENDER. 

A graphics engine command 312 of a type containing a Transparency Run or Transparency Blend followed by 
pixel data is written to the graphics engine 320. This is followed by the RGB pixel data from the buffered file image 
395. This data is copied from the DRAM buffer 320 into the graphics engine 320 by the render processor 31 0 performing 
bloci< DMA transfers. 

so The preconditions are that a Render list 397 containing the object matte must be established, the RGB image data 
must be in the DRAM buffer 395 and the DMA controller in the render processor 310 must be set up to transfer data 
from the DRAM buffer 420 to the graphics engine FIFO 312. 

SON - Scan 

This configuration shows scanning an image and compressing the file in ADCT+ format. Using the scanner 152, 
only a complete Ad page can be scanned using this method. A Trim Scan operation can be used to create smaller files 
(see the applications section following). The scanned image Is not shown on the workscreen 140. This can be achieved 
using the Scan to workscreen operation. 

30 The scanner 152 data Is written directly to the compositing line store 330. In this case, the compositing memory 
is used as a re-ordering line store to convert the raster data from the scanner 152 to the 8 X 6 pixel cells required by 
the ADCT+ processor 340. While the scanner data is written to one half of the reordering line store, it is read from the 
other half by the ADCT+ processor 340 and compressed to create the destination image 391 . The data from the scanner 
152 is synchronous, so the scan operation must be treated as a single indivisible operation, and must operate in real 

35 time. 

The preconditbns are that the ADCT+ processor 340 must be set up into compression rrxxje, the DMA controller 
in the render processor 310 must be set up to transfer data from the ADCT4 compressor 340 to the DBAM 420, and 
an RS232C scan command is given to the scanner 152. 

40 STW " Scan to Workscreen 

This configuration provides for the scanning of an image and displaying a reduced version on the workscreen 1 40. 
This is used to accurately positton the image on the scanner 152 and ensure that the zoom ratios, image angle, and 
other factors are correct before performing the final scan of the image. 

4B The Scanner data is written to the compositing line store 330. In this case, the compositing line store 330 is used 
as an image buffer to allow a synchronous operation of the scanning and transfer to the workscreen 140. While the 
scanner data Is written to one half of the image buffer. It is read from the other half by the graphics engine 320, which 
provides the pan-zoom 350 controller with start addresses and zoom ratios. A selectbn of the pixels from the scanned 
Image are written to the workscreen 140 under the control of the pan-zoom controller 350. The scan operation must 

60 be treated as a single operatbn, and must operate in real time. 

Two preconditions exist and are that graphics engine commands 312 are established to set up the pan-zoom 
controller 350 with the start address of every run. These commands should take into account the zoom ratio of the 
image, the size and position of the image window, and the presence of any windows which may overlay the image 
window, and an RS232C scan command is given to the scanner 152. 

£5 

WAD - Write ADCT+ image to Disk 

ADCT+ images are usually saved to disk as a "File Image' after scanning and trimming. 
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Complete composited pages can aiso be saved to disk as ADCTh- images rather tlian as object based Display 
lists, but this Is unlikely to be a normal operating procedure. The advantage of doing this Is to avoid re-composlting a 
complex image If the same Image Is to be printed later. ADCT+ images may be stored In the DRAM 420 and directly 
transferred to disk 1 20. This avoids the double transfers necessary if the data Is saved in a Display list on the computer 
system 200, and can therefore Improve performance and reduce memory requirements. 

The ADCT+ file is read from the DRAI^ 420 under the control of the operating system 235 and written directly to 
the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 by SCSI DMA transfers Instituted by the port 210. 

WDD ■ Write Displav List to Disk 

Display lists are saved to disk 120 in two major situations: 

1) When saving work created by an Application 245, and 

2) When spooling display lists for printing. 

This occurs when a display list is received from remote workstations via the network 105, and there is Insufficient 
memory to store the display list in RAM. 

A Display list is composed of data describing the image, and may contain graphic objects, text, and ADCT+ com- 
pressed images. 

The display list 220 resides In DRAM (not illustrated) on the computer system 200. it is written to the hard Disk 
(HDD) 124 or Magneto-Optical Disk (MOD) 122 under the control of the operating system 235 

XRO - X-windows Renders Objects 

in order to achieve high performance when creating screen displays for X-Windows operating as the workscreen 
manager 240, the graphbs engine 320 can be used. When drawing to the workscreen 140, the graphics engine 320 
can draw either horizontal or verttoal (but not diagonal) runs. Therefore filled shapes and aligned lines can be drawn 
very rapidly, but diagonal lines are slow. There are several ways that X-Wlndows can draw to the screen, including: 

1) Direct drawing of pixels to the VRAM. 

2) Creatbn of a Display list 220, which is converted to a Render list 397 by Host Render 250, and to graphics 
engine commands 312 by Band Render, 

3) Direct creation of a Render list 397, which Is converted to graphics engine commands 312 by Band Render, 

4) Direct creation of graphics engine commands 312, which are loaded to the graphics engine 320 by the render 
processor 310. and 

5) Direct creation and loading of graphics engine commands 312, (requiring synchronisation locks with the i960 
processor). 

X-Wlndows, running on the G.R processor 230, directly creates graphics engine commands 31 0 for the Workscreen 
140, and passes them to the render processor 310, which places them in the graphics engine command FIFO 321 . ' 

ZTW - Zoom to Workscreen 

This configuration provides the process of expanding a Page image to display a portion of It on the Workscreen 1 40. 

The ADCT+ compressed page Image 392 Is expanded Into RGB pixel data by the ADCT+ system 340 in expansion 
mode. This data is written directly to the compositing line store 330. The compositing line store 330 Is used as a re- 
ordering line store to convert the 8 X 8 pixel cells generated by the ADCT+ processor 340 Into raster data required by 
the Pan-Zoom engine 350. The graphics engine 320 reads lines of pixels from the compositing line store 330 and 
writes them to the pan-zoom engine 350. 

The preconditions are that the ADCT-f processor 340 must be set up Into expansion mode, the DMA controller in 
the render processor 310 must be set up to transfer data from the Source Irhage 392 in DRAM 420 to the ADCT+ 
expander 340, the compositing line store 330 address generator 410 must be set up in the appropriate re-ordering 
mode, and graphics engine commands 31 2 are established to set up the pan-zoom controller 350 with the start address 
of every run. These commands should take into account the zoom ratio of the image, the size and positbn of the image 
window, and the presence of any windows which may overlay the Image window. 
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<APPLICATION EXAMPLES> 

Following are examples of how the DTP system 100 hardware can be used to achieve various functions. 
These examples show functional possibilities only, and do not Imply that the function described will be supported 
B by the Seraph application software, or that the Seraph application will use the particular example shown here In cases 
where there is more than one way of achieving a function. 

The following is not a definitive set of possible functions, but is intended to show enough combinations to convey 
the capabilities and limitations of the Seraph hardware. 

The three letter Mnemonics used in the tables referred to in this section are defined in the preceding section on 
10 "processing steps'. 

The tables are arranged to show those processing steps that are performed simultaneously and sequentially The 
application sequence at the top of each table and proceeds down the page (with line), l-iorizontaiiy aligned processing 
steps are performed simultaneously. 

'5 Example 1 - Composite levers of Objects with Image 

Table 1 shows the steps necessary when compositing graphic objects or text over an existing ADCT-i- image. This 
process is normally be done as part of an interactive image composition sequence. The number of layers of graphic 
objects that can be composited in one pass is limited only be available render list memory. Typically, many thousands 
20 of objects are generally composited In one pass, in subsequent compositing diagram, all contiguous layers of object 
graphics are shown as a single layer. 
Table 1 Notes 

1 ) The rendering of object based images can overlap all of the prevbus stages until the graphics engine commands 
25 31 2 for those objects are required for compositing. 

2) Loading of the JPEG Chip 415 l-luffman tables and other data for compression can begin as soon as the page 
Image has been expanded. 

Example 2 - Composite File using image Matte 

30 

Table 2 shows the steps necessary when compositing an ADCT-i- compressed file image with the existing ADCT+ 
page image. This configuration uses an ADCT-f compressed Matte associated with the file to control the compositing 
of the file Image with the page image. This process would nomialiy be done as part of an Interactive image composition 
sequence. A file matte will usually be used to "cut out" the region of interest in a photograph. 
55 Table 2 Notes 

1 ) Loading of the JPEG chip 415 IHuffman tables and other data for compression can begin as soon as the page 
image has been expanded, however, there may be DMA memory contention which will reduce the efficiency of buffering 
and fomiatting. For this reason loading of the [Huffman tables Is shown to occur during compositing. 

40 Example 3 ~ Composite File using Page Matte 

Table 3 shows the steps necessary when compositing an ADCT+ compressed file image with the existing ADCT+ 
page image. This configuration uses an ADCT+ compressed Matte associated with the page innage to control the 

compositing of the file image with the page image. This process is normally be done as part of an interactive image 
4S composition sequence. A page matte is usually used to "protect* some region of the page image from being composited 
over. 

Table 3 Notes 

1 ) Loading of the JPEG chip 41 5 Huffman tables and other data for compression can begin as soon as the page 
image has been expanded, however, there may be DM A memory contention which will reduce the efficiency of buffering 
50 and formatting. For this reason loading of the tables is shown to occur during compositing. 

Example 4 - Composite File using Both Mattes 

Table 4 shows the steps necessary when compositing an ADCT+ compressed file Image with the existing ADCT+ 
55 page image. This configuration uses the simultaneously combination of two mattes to control the compositing of the 
file image with the page image. These mattes are a matte associated with the page image (the Page Matte) and the 
matte associated with the file image (the File Matte). This can be used for various special effects, such as to 'insert' 
a file Image behind some portions of the page image and In front of other portions, to control the density of an Image 
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based on a page "texture" as well as to aliow the placement of innages with transparent regions into a "window* (which 
may be Irregular and of variable density) on the page. 
Table 4 Notes 

1 ) Compositing with both mattes is a complex operation where the two mattes may be combined in various ways. 
5 The functional specification of the graphics engine 320 described in European Patent Application No. EP-A-0 465 250 

can be of assistance. 

Example 5 - Print Obiect Graphics and Text Onlv 

10 Table 5 shows the steps necessary when compositing and printing object based images or text, on a blank page. 
The number of layers of graphic objects that can be composited In one pass is limited only be available render list 
memory. Typically, nnany thousands of objects could be composited in one pass, in subsequent printing diagrams, ail 
contiguous layers of object graphics are shown as a single layer. The background is white, if other colour backgrounds 
are required, they must be created by overlaying the background with full page graphic objects. 

IB Table 5 Notes 

1 ) The rendering of object based images can overlap all of the previous stages until the graph ids engine commands 
312 for those objects are required for compositing. 

2) Ijoading of the JPEG chip 415 Huffman tables for compression can be done once, before compositing begins. 
20 This is because there are no files to be expanded. 

3) The compression operation clears the composite line buffer 330 to white for the next 8 line block. 

4) The JPEG chip 415 needs to be loaded with the expansion tables before printing. 

Example 6 - Print the Existing Page image 

2S 

Table 6 shows the printing of an existing page image, which will typically be in the Source ADCT-f image memory 
392. 

Example 7 - Print Image. Matte, and Graphics 

30 

Table 7 shows the steps necessary when compositing and printing an ADCT+ Image file with associated ADCT+ 
Matte, as well as object based images or text, on a blank page. The background Is white. If other colour backgrounds 
are required, they must be created by overlaying the background with full page graphic objects. 
Table 7 Notes 

35 

1 ) The rendering of object based images can overlap all of the previous stages until the graphics engine commands 
31 2 for those objects are required for compositing. 

2) Loading of the Huffman tables and other data for compression (expanston) can begin as soon as the last file 
has been expanded (compressed). Here it is shown to occur after the file data has been formatted and loaded into 

40 the graphics engine, to avoid consuming DRAM bandwidth, which may slow down the buffering process. 

3) The formatting and compositing of file RGB or RGBM pixel data will usually overiap. as this data will often be 
larger than the graphbs engine command FIFO 321 . 

Example 8 - Print 2 Images with Obiect Mattes, and Text 

Table 8 shows the steps necessary when compositing and printing two ADCT+ Image files, each with object based 
Mattes, on a blank page. The top layer of the image contains Object based text or graphics. This compositing sequence 
is only required In regions where the two ADCT-i- images share vertical compositing blocks. Where there is no vertical 
overlap, the compositing may proceed as if there were only one image. The background Is white. If other colour back- 
so grounds are required, they must be created by overiaying the background with full page graphic objects. 
Table 8 Notes 

1) Rendering is of the matte for File 1. This must be completed before File 1 is composited. 

2) Rendering is of the matte for File 2. This must be completed before File 2 Is composited. 

SB ' 3) Rendering of the top layer of objects and text can begin at any time, but graphics engine connmands 312 for 
the objects cannot be put into the graphics engine 320 until all of the commands for the file compositing are entered 
(unless there Is guaranteed to be no overiap). 
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Example 9 - Print 2 Images with File Mattes, and Text 

Table 9 shows the steps necessary when compositing and printing two ADCT+ Image files, each with associated 
ADCT+ Mattes, as well as object based text, on a blanic page. This compositing sequence is only required in regions 
6 where the two ADCT-i- images share vertical compositing bioclcs. Where there is no vertical overlap, the compositing 
may proceed as if there were only one Image. The bacl<ground Is white, if other colour baclcgrounds are required, they 
must be created by overlaying the bacicground with full page graphic objects. 
Table 9 Notes 

1) The rendering of object based text can overlap all of the previous stages until the graphics engine commands 
10 31 2 for the text are required for compositing. 

Example 10 - Print 3 Opaque Rectangular Images.and Text 

Table 1 0 shows fast creation of a page with three images and text. This fast compositing method can only be used 
IS where there is no matte associated with the Image, where there is no page matte, and where the Image Is aligned to 
the 8 X 8 ADCT+ pixel grid. Alignment to the grid created a maximum positioning error of +4 pixels, or +0.25 mm. In 
many circumstances, this position constraint is Irrelevant. Alignment to the grid also preserves Image quality, as the 
Image will not alter when expanded and re-compressed If the image Is grid-aligned. When there is no matte associated 
with the image, the image will be fully opaque, and rectangular. 
20 Table 10 Notes 

1) The rendering of object based text can overlap all of the previous stages until the graphics engine commands 
312 for the text are required for compositing. 

2) The fast compositing of file images using only the single overwrite step can only be done If the innage is opaque, 
2S rectangular, and grid aligned. 

3) Loading of the Huffman tables and other data for compression can begin as soon as the last file has been 
expanded. 

Example 11 - Zoom to Worl<scre9n 

30 

Table 1 1 shows the steps necessary when displaying a portion of the page image on the workscreen 1 40 without 
modifying it. This Is used when panning or zooming to display a different portion of the page Image than that currently 
displayed. 
Table 11 Notes 

35 1) If the ADCT+ system is already in expansion mode, this step can be omitted. 

Example 12 - Composite Graphics to Workscreen 

Table 1 2 shows the steps necessary when directly compositing WYSIWYG object graphtes to the workscreen 1 40. 

40 This process would normally be done as part of an interactive image composition sequence, building a display list 
which can later be rendered to the page image. The number of layers of graphic objects that can be composited In one 
pass is limited only by available render list memory 397. Compositing to the workscreen 140 has fewer constraints 
than connpostting to the page image, as both horizontal and vertical runs are available, and compositing can proceed 
In any scan-line order, as long as the viewing order of the objects is maintained. 

4B Table 12 Notes 

1 ) The rendering of object based images can overlap ail of the previous stages until the graphics engine commands 
312 for those objects are required for compositing. 

2) Compositing to the workscreen 140 Is not limited to eltht-line blocks. Compositing can also occur either horl- 
50 zontally or vertically Compositing can occur In any order, as long as the viewing order of objects is maintained 

(using painter's algorithm). 

Example 13 - Composite File to Screen using File Matte 

65 Table 13 shows the steps necessary when directly compositing ADCT+ flies to the workscreen 140 using a file 

matte. This process wouki normally be done as part of an interactive Image composition sequence, building a display 
list whteh can later be rendered to the page Innage. Note that this general method Is necessary when compositing to 
the workscreen 1 40 using a matte, but the faster method of directly writing the image to the workscreen 1 40 using the 
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pan-zoom engine 350 can be used where the Innage Is rectangular and there Is no matte involved. 
Table 1 3 Notes 

1) The JPEG chip 415 needs to be set up In expansion mode only once, as no compression is used. 
6 2) A software zoom Is required, as the Pan-zoom engine 350 cannot be used for compositing. In this case, a quick 
non-antialiased zoom Is used. 

Example 14 - WritinQ Files to Workscreen Without Matte 

10 Table 1 4 shows the steps necessary when directly writing an ADCT+ file to the workscreen 1 40 where the Image 
Is rectangular and there is no ADCT+ matte or object matte Involved. This Is the fastest method, as the Pan-zoom 
engine 350 is used. This process would nomiaiiy be done as part of an Interactive image composition sequence, 
building a display list which can later be rendered to the page image. 
Table 14 Notes 

IB 

1) As only one file is being written to the screen, the render pipeline may not always be used, and the process 
may occur under the direct command of other software. 

2) The JPEG chip 415 needs to be set up In expansion mode only once, as no compression is used. 

3) The Pan-zoom controller 350 must be set up so that the destination addresses are those of the region of the 
20 screen that the image is to appear. The Pan-zoom controller 350 also perfonns a clipping function. 

Example 15 ■ Composite File to Screen using Object Matte 

Table 15 shows the steps necessary when directly compositing ADCT+ files to the workscreen using an object 
2B based matte. This process would normally be done as part of an interactive image composition sequence, building a 
display list which can later be rendered to the page image. Note that this general method is necessary when compositing 
to the workscreen 140 using a matte, but the faster method of directly writing the image to the workscreen 140 using 
the pan-zoom engine 350 can be used where the image is rectangular and there is no matter involved. This method 
is suitable when the object matte is simple. For object mattes containing multiple layers of overlapping transparency 
30 see the sequence on "compositing with complex object mattes". 
Table 15 Notes 

1) The JPEG chip 415 needs to be set up In expansion mode only once, as no compression is used. 

2) A software zoom is required, as the Pan-zoom engine 350 cannot be used tor compositing. In this case, a quick 
3$ non-antlaiiased zoom is used. 

Example 16 ■ Test Scan 

Table 16 shows the configuration used when the user wishes to see the result of a scan without saving a file to 
40 disk 120. This will usually be in order to position the scanned image correctly This process does not produce a "des- 
tination" ADCT+ image. 

Example 17 - Scan an A3 Image 

45 Table 17 shows scanning and compressing of an image from the Colour Copier scanner 152. The colour copier 

150 only supports one scan mode, which Is to scan an entire A3 image. Where smaller images are required, these 
should be trimmed from the A3 page using the scan and trim sequence. 

Example IB - Scan. Trim and File an Image 

60 

The scanned data Is always the entire A3 page. However, In most cases the image actually required will be smaller 
than the complete A3 page, and it is desirable to be able to save just the portion required. 

The procedure to achieve this is shown in Table 1 8 and is to scan and compress the complete image, expand the 
scanned image, select the region that Is desired as the final Image, compress this region, and write the compressed 
BB Image to disk. ADCT+ file sizes must be In Increments of 8 X 8 pixel cells. So that no further Image degradation occurs 
when expanding and recompressing the scanner Image, the Image cells are not moved In the process of trimming an 
image. Therefore, the ADCT-i- file size will be rounded out to the nearest 8X8 pixel cell on all four sides of the image. 
This method can only produce rectangular images. Where it is desirable that the shape of the picture Is other than 
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rectangular, a file matte should be created. 
Table 18 Notes 

1 ) The Test Scan Is performed as many times as Is required by the user to align the Image on the scanner and set 
G the scanner controls to the desired values. 

2) The file expanded Is the scanner file in the Destination Image memory 391 . As is usually the case, the destination 
memory 391 is treated as the source memory 392 for expansion. The Source and destination normally share 
approximately the same memory space 420. 

3) The compression line size and start address will usually vary from that used In expansion. 
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Claims 

1 . A method of creating an image wherein the said image is formed as a plurality of bands and said bands are stored 
as compressed image data, characterised in that the method comprises at least one of the steps of 

forming said image by multiple sequential passes over said bands, each said band being compressed and 
stored during a respective pass; and 

editing said image by multiple sequential passes over said bands, each said band being compressed and 
stored during a respective pass. 

2. A method as claimed in claim 1 , the said method being characterised In that: 



(a) the plurality of bands are fonned as follows: 



39 



EP 0 475 601 B1 

(1) rendering a band of the image fronn objects In a display list (220); 

(2) compressing the band of the image; 

(3) storing the compressed band of the image; and 

(4) repeating steps (1 ) to (3) for each band of the image: 

6 

(b) editing a selected band of the image by: 

(1) expanding the selected band of the stored image: 

(2) rendering an additional band of the image from additional objects in said display list; 

10 (3) compositing the additional band with the selected band to form an edited selected band of the image; 

(4) compressing the edited selected band of the image; 

(5) storing the compressed edited selected band; 

(c) repeating steps (b)(1)-(b)(5) for each band of the Image; and 

IS (d) repeating steps (b) and (c) as required to create a final edited image. 

3. A method as claimed in claim 2, wherein the selected bands are selected consecutively across said Image. 

4. A method as claimed in claim 2 or 3» wherein said method comprises the further steps of: 

20 

(e) expanding bands of the final edited image; and 

(f) displaying the expanded bands to reproduce the final edited Image. 

5. A method as claimed in any one of the preceding claims, wherein adaptive discrete cosine transform methods are 
2S used for compressing and expanding bands of the Image. 

6. A method as claimed In claim 5, wherein said adaptive discrete cosine transfonn methods are Implemented in 
accordance with ISO/IEC JTC1/SC2/WG8 JPEG technical specifications. 

30 7. A method as claimed In any one of the preceding claims 2 to 6, wherein said rendering and expanding steps 
produce, and said compositing and compressing steps act upon red (R), green (G), blue (B) and matte (M) pixel 
image data, said rendering steps being performed by a render processor (310), said compositing steps being 
performed by a graphics engine (320) and an associated compositing menrtoiy (330), said compressing and ex- 
panding steps are performed by a compander (415), with said image data being stored in an associated storage 

3S means (390,420). 

8. A method as claimed in claim 7, wherein said method Includes the Image processing step of buffering a file image 
(BFI) In which a band of RGB pixel image data is transferred from said compositing memory to a buffer location 
(395) in said storage means. 

40 

9. A method as claimed in claim 7, wherein the image processing step of buffering a file Image and matte (BIM) 
wherein a band of RGBM pixel image data Is transferred from said compositing memory to a buffer location (395) 
in said storage means. 

^ 10. A method as claimed In claim 7, wherein the image processing step of compositing using both mattes (CBM) 
wherein RGBM pixel Image data is read from said compositing memory, composited with RGBM pixel Image data 
generated by said graphics engine and written back into said compositing memory, the compositing operation 
being controlled by a combination of matte data In said compositing memory and transparency data generated by 
said graphic engine. 

so 

11, A method as claimed In claim 7, wherein the Image processing step of clearing the compositing memory (CCB) 
wherein bands of opaque white pixel \tmge data are generated by said graphics engine and written into said 
compositing memory. 

ss 12. A method as claimed in claim 7, wherein said method Includes the image processing step of creating a display list 
(CDL) in a computing means (200) connected to said render processor means, said display list being composed 
of data describing the image selected from the group consisting of graphic objects, text, and compressed image 
data 
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13. A method as claimed in claim 7, wherein eaid methcxJ Includes the Image processing step of compositing a file 
using a file matte (CFF), wherein RQB pixel data is read from said compositing memory, composited with matte 
data generated by said graphics engine and written back to said compositing memory. 

s 14. A method as claimed in claim 7, wherein said method includes the Image processing step of compressing a file 
image (CFI) wherein a predetermined number of lines of RQB pixel image data are read from eaid compositing 
memory, compressed by said compander and written to a compressed Image destination location in said storage 
means. 

to 1 5. A method as claim in claim 1 4, wherein said pixel Image data is stored in said compositing memory in raster format 
and Is read by said compander In a square array of pixel blocks. 

16. A method as claimed in claim 7, wherein said method includes the Image processing step of compressing a file 
matte (CFM), wherein a predetermined number of lines of matte pixel data are read from said compositing memory 

IS . and compressed by said compander, the compressed data being stored In a compressed matte destination location 
In said storage means. 

17. A method as claimed in claim 16, wherein said matte pixel data stored In said compositing memory Is in raster 
format and is read by said compander as a square array of pixel blocks. 

20 

18. A method as claimed In claim 7, >^erein said method includes the innage processing step of compositing a file 
using an object matte (CFO), wherein RGB pixel image data Is read from said compositing memory, composited 
with RGB pixel data generated by said graphics engine, and written back into said compositing memory at corre- 
sponding addresses. 

19. A method as claimed in claim 18, wherein said compositing is controlled by transparency data generated by said 
graphics engine, said transparency data being In the form of object based data expanded into data selected from 
the group consisting of transparency runs, transparency blends, and bit map data. 

30 20. A method as claimed in claim 7, wherein eaid method includes the Image processing step of compositing a file 
using page matte (CFP) wherein RGBM pixel image data Is read from eaid compositing memory, composited with 

data generated by said graphics engine, and written back into said compositing memory. 

21. A method as claimed in claim 20, wherein said RGB data generated by said graphics engine Is in the form of RGB 
35 pixel data derived from file innage data transferred to said graphics engine, said composing being controlled by 

matte data in said compositing memory. 

22. A method as claimed In claim 7, wherein said method includes the image processing step of compositing a matte 
only (CMO) wherein matte pixel data Is read from said compositing memory, composited with matte data generated 

40 by said graphics engine, and written back into said compositing memory. 

23. A method as claimed In claim 7, wherein said method includes the image processing step of compositing an object 
based Image (COi), wherein RGB pixel image data is read from said compositing memory, composited with RGB 
data generated by said graphics engine, and written back into said compositing memory. 

46 

24. A method as claimed In claim 23, wherein said RGB data generated by said graphics engine Is In the fomn of object 
based data expanded into colour runs or colour blends, said compositing being controlled by transparency data 
generated by said graphics engine in the form of object based data. 

^0 26. A method as claimed in claim 7, wherein said method includes the Image processing step of compressing a page 
image (CPi), wherein a predetermined number of lines of RGB pixel Image data in said compositing memory are 
compressed by said compander, the compressed data being stored In a compressed page image destination 
location in said storage means. 

ss 26. A method as claimed In claim 25, wherein said processing step Is perfonmed 810 times when compositing an A3 
page image, and 405 times when compositing an A4 page image. 

27. A method as claimed in ciaim 7, wherein said method includes the Image processing step of compressing a page 
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matte (CPM), wherein a predetermined number of lines of matte pixel data in eaid compositing memory are com- 
pressed by said compander, wlierein said compressed matte data being stored in a compressed page matte des- 
tination location in said storage means, 

28. A method as claimed in claim 7, wherein said method Includes the image processing step of creating a render list 
(CRL), wherein said display list is read from a memory store (220) of an associated computing means (200) and 
stored as a render list in said storage means, said render list being directly readable by said render processor for 
performing rendering operations. 

29. A method as claimed in claim 28, wherein said display list results in the creation of compressed image files. 

30. A method as claimed in claim 7, wherein said method includes the image processing step of compositing to a 
workscreen (CTW), wherein RGB pixel Image data is read from a workscreen memory (370) associated with a 
workscreen display (1 40), composited with RGB data generated by said graphics engine, and written back to said 
workscreen memoiy. 

31. A method as claimed in claim 7, wherein said method includes the image processing step of compositing using a 
workscreen matte (CWM), wherein RGBM pixel data is read directly from a workscreen memory (370) associated 
with a workscreen display (140), composited with RGBM data generated by said graphics engine and written back 
to said workscreen memory. 

32. A method as claimed in claim 7, wherein said method includes the image processing step of drawing workscreen 
pixels (DXP), wherein an associated computing means generates pixels directly which are written directly into a 
workscreen memory associated with a workscreen display. 

33. A method as claimed in claim 7, wherein said method Includes the image processing step of expanding a file Image 
(EFI), wherein a predetermined number of lines of a compressed file Image are expanded from said storage means 
by said compander into RGB pixel Image data, the RGB pixel image data being stored in said compositing memory 

34. A method as claimed in claim 7. wherein said method Includes the Image processing step of expanding a file matte 
(EFM), wherein a predetermined number of lines of compressed file matte data are expanded into matte pixel data 
by said compander, said matte pixel data being written directly to a matte plane of said compositing memory. 

35. A method as claimed in claim 7, wherein saki method includes the image processing step of expanding a page 
Image (EPI), wherein a predetemnined number of lines of compressed page Image are expanded from said storage 
means by said compander into RGB pixel image data, the RGB pixel image data being written directly into said 
compositing memory. 

36. A method as claimed in claim 7, wherein said method includes the image processing step of expanding a page 
matte (EPM), wherein a predetermined number of lines of compressed page matte data are expanded from said 
storage means by said compander into matte pixel data, said matte pixel data being written directly to a matte 
plane and said compositing memory. 

37. A method as claimed In claim 7, wherein said compander perfonns adapted discrete cosine transfomriatbn in 
accordance with JPEG technical specificalions. 

38. A method as claimed in claim 37, wherein said compander also creates in said compressed image data a text 
detect array to permit text detection, and marker codes inserted at the end of each band of compressed image data. 

39. A method ae claimed In claim 38, wherein eaid method comprises the step of filtering compressed image data to 
the JPEG format (FAJ), wherein the text detect array Is discarded. 

40. A method as claimed in claim 38, wherein said method comprises the step of filtering JPEG file data into com- 
pressed Image data (FJA), wherein said text detect array Is cleared so as to lndk:ate that each cell of said array 
is treated as It were an Image cell and not a text cell and Inserting marker codes at the end of each band. 

41 . A method as claimed In claim 7, wherein said method includes the image processing step of formatting a file image 
(FFl), wherein said render processor creates a header command for said graphics engine, whk^h is written to said 
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graphics engine specifying a number of pixels to be composited, a start pixel address, and a compositing mode. 

42. A method as claimed In claim 41 . wlierein RGB pixel data Is transferred from a buffer location (395) of said storage 
means into said render processor to provide RGB pixel image data as input for said graphics engine. 

5 

43. A method as claimed In claim 7, wherein said method Includes the image processing step of formatting a file image 
and matte (FIM), wherein said render processor creates a header command for said graphics engine, which Is 
written to said graphics engine specifying a number of pixels to be composited, a start pixel address, and a com- 
positing mode. 

10 

44. A method as claimed in claim 41, wherein RQBM pixel Image data is transfen-ed from a buffer location (395) of 
said storage means Into said render processor to provide RG BM pixel Image data as Input for said graphics engine. 

46. A method as claimed in claim 7, wherein said method Includes the Image processing step of fast write of a file 
16 image (FWI), wherein a predetermined number of lines of compressed file Image in said storage are expanded 
into RGB pixel Image data by said compander and written Into said compositing memory 

46. A method as claimed In claim 7, wherein said method Includes the Image processing step of having the processing 
step of loading IHuffman tables for compression (LHC). wherein Huffman tables (380) required for adaptive discrete 

20 cosine transformation compression of pixel image data are stored In said storage means and are loaded from said 
storage means Into said compander prior to compression processing. 

47. A method as claimed in claim 7, wherein said method includes the image processing step of loading of Huffman 
tables for expansion (LHE) wherein Huffman tables (380) required tor adaptive discrete cosine transformatbn 

26 expansion of compressed image data are stored In said storage means and are transferred from said storage 
means to said compander prior to expansion processing. 

48. A method as claimed in claim 7, wherein said method Includes the Image processing step of printing (PRN), wherein 
compressed page image data is expanded from said storage means by said compander and written into said 

^0 compositing memory as pixel image data, said pixel image data being buffered from said compositing memory to 
a printer (154) for said page image. 

49. A method as claimed in cialm 48, wherein said RGB pixel Image data is converted into magenta, cyan, yellow and 
black image data for Input to said printer. 

36 

60. A method as claimed in claim 7, wherein said method includes the image processing step of a quick software zoom 
(QSZ), wherein said graphics engine reads a predetermined number of lines of RGBM pixel image data via said 
render processor from a buffer location of said storage means, said graphics engine creating a zoomed version 
of sakJ image pixel data for display on an associated workscreen (140). 

40 

61 . A method as claimed in claim 7, wherein said method includes the image processing step of reading a compressed 
file from disk (RAD), wherein a compressed image file is stored on a hard disk (1 20) associated with a computing 
means (200), said compressed image file being read from said hard disk by said computing means and transferred 
to a location in eald etorage means. 

45 

62. A method as claimed in claim 7, wherein said method includes the image processing step of resizing a compressed 
image file (RAF), wherein said render processor reads a predetermined number of lines of RGB!\^ pixel data from 
a buffer location (395) of said storage means and creates a resized version of said data using a bl-iinear sample 
rate conversion, the resized version being written back Into the buffer location. 

60 

53. A method as claimed In claim 7, wherein said method Includes the image processing step of render a band of 
object matte (RBI\^), wherein a render list of graphics commands are provided In said storage means and are read 
by said render processor, said render processor providing a series of graphics engine commands to said graphics 
engine for the rendering of matte pixel data. 

66 

54. A method as claimed in cialm 7, wherein said method Includes the Image processing step of rendering a band of 
objects (RBO). wherein a render list (397) residing In said storage means is Interpreted by said render processor 
to provide graphics engine commands to eald graphics engine for rendering of a band of objects. 
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55. A method as claimed in claim 54, characterised In that font descriptions (399) required for text are available in said 
storage means and also input to said render processor. 

56. A method as claimed in claim 7, wherein said method includes the image processing step of reading a display list 
6 from disk (RDD), wherein associated computer means (200) Includes a disk storage means (1 20) and said display 

list (220) Is read from said disk storage means into said computer means for transfer to said render processor. 

67. A method as claimed In claim 7, wherein said method includes the Image processing step of receiving a display 
list from a network (RDE), wherein an associated computer means (200) Is connected to a communication network 
10 (105) In which a display list (22) is read from said communication network Into said computer means for transfer 
to said render processor. 

58. A method as claimed in claim 7, wherein said method includes the Image processing step of rendering a matte 
with a file image (RMF), wherein said render processor converts a render list (397) residing in said storage means 

IS into graphics engine commands that are input to said graphics engine, said graphics engine receiving RGB pixel 
Image data from a buffer location (395) of said storage means via said render processor saki graphics engine 
outputting RGBM pixel data 

59. A method as claimed in claim 7, wherein said method Includes the Image processing step of scanning (SON), 
20 wherein an image scanner (152) provides RGB pixel image data of a scanned page inriage which Is buffered into 

said compositing memory, said image pixel data being buffered from said compositing memory into said compander 
and compressed for storage in said storage means as a compressed page image. 

60. A method as claimed In claim 7, wherein said method Includes the image processing step of scanning to a work- 
2B screen (STW), wherein an image scanner (152) provides RGB pixel Image data of a scanned page innage whteh 

is beuffrend into said compositing memory, said pixel image data being buffered from said compositing memory 
to a display memory (370) associated with a workscreen (140) for the display of Image pixel data. 

61. A method as claimed In claim 60, wherein a pan/zoon controller (350) connected between said compositing memory 
30 and said display menriory allows for augmenting the image for display on the workscreen display. 

62. A method as claimed in claim 7, wherein said method includes the Image processing step of writing a compressed 

Image to disk (WAD), wherein compressed Image data is read from said storage means to an associated computer 
means (200) and stored In a disk storage means (120) connected to said computing means. 

35 

63. A method as claimed In claim 7, wherein said method includes the image processing step of writing a display list 
to disk (WDD), wherein an associated computing means (200) creates a set of display lists (220) and said display 
lists are transferred from said computing means to a disk drive storage means (1 20) connected thereto for storage. 

40 64. A method as claimed In claim 7, wherein said method includes the image processing step of directly rendering 
objects (XRO), wherein an associated computing means (200) directly creates graphics engine commands whtoh 
are transferred from said computing means via said render processor to said graphkss engine for the rendering of 
objects. 

A method as claimed in claim 7, wherein said method includes the image processing step of zooming to a work- 
screen (ZTW), wherein compressed page Image data Is expanded from said storage means by said compander 
and written as pixel image data Into said compositing memory, said pixel image being transferred to said graphics 
engine for writing said data to a pan/zoom controller (350), said pan/zoom controller augmenting said data prior 
to transferring said data to a display memory (370) associated with a workscreen display (140). 

A method as claimed in clahfn 7, wherein said method includes the image creation process of compositing layers 
of objects with a compressed image, said image creatbn process comprising the sequential processing steps of: 

(1) creating a display list (CDL); 
SB (11) creating a render list (CRL) from said display list; 

repeating the following steps for each band of the image: 



4S 65. 
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(Hi)simu[taneously rendering a band of objects, and bading Huffman tables for expansion (LHE); 

(iv) sinnultaneousi/ rendering a band of objects (RBO), and expanding a page image (EPI) from said storage 
means; 

(v) rendering a band of a first object, loading l-luffman tables for compression (UHC), and compositing the 
object-based image (COl); 

(vl) for each further object of the image to be created rendering a band of the further object and compositing 

the object-based image; and 

(vIi)compres8ing a band of the page image (DPI). 

67. A method as claimed in claim 7, wherein said method Includes the Image creation process of compositing a flje 
using an image matte, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(11) creating a render list (CRL) from said display list; repeating the following steps for each band of the image: 
(lil)loadlng Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPi); 

(v) expanding a band of a file image (EFI); 

(vi) expanding a band of a file matte (EFM); 
(vli)buffering the band of the file Image and the matte (Bli\^); 
(vlit)formatting a band of the file image and mate (FIM); 

(ix) simultaneously loading Huffman tables for compression (LHC), and compositing the band of the file image 
using file matte (CFF); and 

(x) compressing a band of the file image (CFF). 

68. A method as claimed in claim 7, wherein said method includes the image creation process of compositing a file 
using a page matte, said image creation process comprising the sequential processing steps of: 

(1) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

repeating the foibwing steps for each band of the image; 

(iii) loadlng Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPI); 

(v) expanding a band of a page matte (EPM); 

(vi) expanding a band of a file image (EFI); 
(vil)buffering the band of the file image (BFI); 
(viil)fonmatting a band of the file image (FFI); 

(ix) simultaneously loading Huffman tables for compressbn (LHC), and compositing the band of the file innage 
with the page matte (CFP); and 

(x) compressing a band of the page image (CPI). 

69. A method as claimed in claim 7, wherein said method includes the image creation process of compositing a file 
using both page and file mattes, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list (CRL) from said display list; 

repeating the foibwing steps for each band of the image: 

(iil)ioading Huffman tables for expansion (LHE); 
(Iv) expanding a band of a page image (EPI); 

(v) expanding a band of a page matte (EPI^); 

(vi) expanding a band of a file image (EFI); 
(vil)6xpanding a band of a file matte (EFI\^); 

(vlii)buffering the band of the file Image and the file matte (BM)\ 
(Ix) formatting a band of the file image and matte (Fliy/i); 

(x) simultaneously loading Huffman tables for compression (LHC), and compositing using both file and Image 
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matte (CBM); and 

(xi) compressing a band of the page image (CPI). 

70. A metiiod as claimed In claim 7, wlierein said method Includes the image creation process of printing object graphics 
and text only; said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

(iii) loading Huffman tables for compression (LHC); 

repeating the steps (iv) to (vii) for each band of the image: 

(iv) rendering a band of objects (RBO) and clearing the compositing memory (CCB); 

(V) simultaneously rendering a band of a first object (RBO), and compositing that band of the page image (COI); 
(vi) repeating step (v) for each further object of the page Image; 

(vil)compresslng the band of the page image (CPI); and following the conclusion of step (vii) for the last band: 

(viii) ioadlng Huffman tables for expansion (LHE); and 
(Ix) printing the entire image (PRN). 

71. A method as claimed in claim 7, wherein said method includes the image creation process of printing an existing 
page image, said image creation process comprising the sequential processing steps of: 

(I) loading Huffman tables for expansion (LHE); and 
(ii) printing the page image (PRN). 

72. A method as claimed in claim 7, wherein said method Includes the image creation process of printing a compressed 
image with matte and graphics, said Image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

repeating steps (iii) to (xl) for each band of the image: 

(lii)simuitaneousty rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band of objects (RBO), and expanding a band of a file Image (EFl); 
(V) simultaneously rendering a band of objects (RBO), and expanding a band of file matte (EFM); 
(vi) simultaneously rendering a band of objects (RBO), and buffering the file Image and matte (BIM); 
(vil)slmultaneousiy rendering a band of objects (RBO), and formatting the file image and matte (FIM); 
(vili)simultaneously rendering a band of objects (RBO), loading Huffman tables for compression (LHC) and 
compositing the band of the file using the file matte (CFF); 

(ix) compositing the band of the object-based image (COI); 

(x) compressing the band of the page image (CPI); and 

following the conclusion of step (xii) for the last band: 

(xi) loading Huffman tables for expansbn (LHE); and 
(xil)printing the page image (PRN). 

73. A method as claimed in claim 7, wherein said method includes the image creation process of printing two Images 
with object mattes and text, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(II) creating a render list from said display list (CRL); 

repeating steps (111) to (xlii) for each band of the image: 

■ 

(iii) simultaneously rendering a band of object matte (RBM), clearing the compositing memory (CCB). and 
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loading Huffman tables for expansion (LHE); 

(Iv) simultaneously rendering a band of object matte (RBIS4), and expanding a band of a first file Image; 
(V) simultaneously rendering a band of object matte, and buffering the band of the first file Image (EFl); 

(vi) rendering a band of object-based matte with the band of first file image (RMF); 

(vii) simultaneously rendering a band of object-based matte (RBM), and compositing the band of the first file 
Image with the object-based matte (CFO); 

(vill)slmultaneously rendering a band of object-based matte (RBM). and expanding a band of the second file 
Image (EFl); 

(Ix) simultaneously rendering a band of object matte (RBM). and buffering the band of the second file image 
(BFI); 

(x) rendering a band of object-based matte for the second file Image (RMF); 

(xl) simultaneously rendering a band of objects (RBO), loading Huffman tables for compression (LHC). and 
compositing the band of the second file Image with its matte (CFO); 
(xli)compo8lting a band of object-based text Image (COi); 
(xili)compressing the band of the page image (CPi); 

and following the conclusion of step (xiii) for the last band: 

(xiv) ioading Huffman tables for expansion (LHE); and 

(xv) printing the page Image (PRN). 

74. A method as claimed in claim 7. wherein said method Includes the image creation process of printing two Images 
with file mattes and text, said image creation process comprising the sequential processing steps of: 

(i) simultaneously rendering a band of objects (RBO), loading Huffman tables tor expansion (LHE). and clearing 
the compositing memory (CCB): 

(ii) creating a display list (CDL); 

(lii)creating a render list from the display list (CRL); 

repeating steps (iv) to (xvi) for each band of the Image; 

(iv) simultaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); 

(v) simultaneously rendering a band of objects (RBO), and expanding a band of a first file image (EFl); 

(vi) simultaneously rendering a band of objects (RBO), and expanding a band of a first file matte (EFM); 

(vii) simultaneou8iy rendering a band of objects (RBO) and buffering the band of first file Image and first file 
matte (BIM); 

(viil)simultaneously rendering a band of objects (RBO), and formatting the band of file image and matte (FIM); 
(Ix) simultaneously rendering a band of objects (RBO), and compositing the band of first file image using the 
first file matte (CIM); 

(X) simultaneously rendering a band of objects (RBO). and expanding a band of a second file Image (EFl); 

(xi) simultaneously rendering a band of objects (RBO), and compositing the band of first file image using the 
first file matte (CFM); 

(X) simultaneously rendering a band of objects (RBO), and expanding a band of a second file image (EFl); 
(xl) simultaneously rendering a band of objects (RBO). and expanding a band of a second file matte (EFM); 
(xli)slmultaneousty rendering a band of objects (RBO), and buffering the band of the second file Image and 
the band of second fiie matte (BIM); 

(xiii) slmultaneously rendering a band of objects (RBO), and fomnatting the second file image and matte (FIM); 

(xiv) simultaneously rendering a band of objects (RBO), loading Huffman tables for compression (LHC), and 
compositing the band of the second file image and its matte (CFM); 

(xv) compositing a band of object-based Image text (COI); 
(xvl)compres8ing the band of the page image (CPI); and 

following the cohclusbn of step (xvi) for the last band: 

(xvil)loading Huffman tables for expansion (LHE); and 
(xvili)printing the page image (PRN). 
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75. A method as claimed in claim 7, wherein said method includes the Image creation process of printing three opaque 
rectangular images and text, said Image creation process comprising the sequential processing steps of: 

(I) creating a display list (CDL); 

(li) creating a render ilst from said display list (CRL); 

repeating steps (III) to (viil) for each band of the image: 

(lll)slmultaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); 

(iv) simuttaneousiy rendering a band of objects (RBO), and fast writing a band of a first file Image into said 
compositing memory (FWI); 

(v) simultaneously rendering a band of objects (RBO), and fast writing a band of a second file image into said 
compositing memory (FWI); 

(vl) simultaneously rendering a band of objects (RBO), and fast writing a band of a third file Image Into said 
compositing memory (FWI); 

(vil)8lmultaneousiy loading Huffman tables for connpression (LHC), and compressing a band of the page image 
from said compositing memory (COI); and 
(vlii)compressing the band of the page image (CPI); 

following the conclusion of step (viil) for the last band: 

(ix) loading Huffman tables for expansion (LHE); and 

(x) printing the page Image (PRN). 

76. A method as claimed in claim 7, wherein said method Includes the image creation process of zooming to a work- 
screen, said Image creatbn process comprising the sequential processing steps of: 

(I) loading Huffman tables for expansion (LHE); and 
(ii) zooming to a workscreen (ZTW). 

77. A method as claimed In claim 7, wherein said method Includes the image creation process of compositing graphics 
to a workscreen, said image creation process comprising the sequential processing steps of: 

(I) creating a display Ilst (CDL); 

(ii) creating a render list from saki display ilst (CRL); 

repeating the following steps for each band of the image: 

(iii) rendering a band of objects (RBO); 

(iv) simultaneously rendering a band of a first object (RBO), and compositing said band to said workscreen 
(CTW); 

(v) repeating step (iv) for each further object of the image; 
(vl) compositing the band to the workscreen (CTW). 

78. A method as claimed in claim 7, wherein said method Includes the Image creation process of compositing a file to 
a workscreen using a file matte, said image creation process comprising the sequential processing steps of: 

(I) creating a display list (CDL); 

(il) creating a render list from saki display list (CRL); 

(iii)loadlng Huffman tables for expansion (LHE); 

repeating the following steps for each band of the image: 

(Iv) expanding a band of the file image (EFI); 

(v) expanding a band of the file matte (EFM); 

(vi) buffering the band of file Image and the band of file matte (BiM); 

(vii) performing a quick software zoom on said buffered band (QSZ); 
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(viii) formatting the band of file image and matte (FIM); and 

(ix) compositing the band to the workscreen (CTN). 

79. A method as claimed In claim 7, wherein said method Includes the Image creation process of writing a file Image 
B to a workscreen without a matte, said image creatk>n process comprising the sequential processing steps of: 

(I) creating a display list (CDL); 

(II) creating a render list from said display list (CRL); 

(III) loadlng Huffman tables for expansion (LHE); 

10 

repeating the following step for each band of the Image: 
(Iv) zooming the band to the workscreen (ZTW). 

80. A method as claimed in claim 7, wherein said method Includes the Image creation process of compositing a file 
IS Image to a workscreen using an object matte, said image creation process comprising the sequential processing 

steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from the display list (CRL); 
20 (iil)loading IHuffman tables for expansion (LME); 

repeating the following steps for each band of the image: 

(iv) expanding a band of the file Image (EFi); 
26 (V) buffering the band of the flie image (BFI); 

(vi) performing a quick software zoom on the band of the file Image (QSZ); 

(vii) renderin9 a band of matte with the band of file image (BMP); and 

(viii) compositing the band to the workscreen (CTW). 

30 81. A method as claimed in claim 7, wherein said method includes the Image creation process of performing a test 
scan, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning Image data to the workscreen (STW). 

35 

82. A method as claimed In claim 7, wherein said method Includes the image creation process of scanning a page 
Image, said image creation process comprising the sequential processing steps of: 

■ 

(i) loading Huffman tables for compression (LHC); 
40 (ii) scanning the page Image (SCN). 

83. A method as claimed in claim 7, wherein said method includes the Image creation process of scanning, trimming 
and filing a page Image, said image creation process comprising the sequential processing steps of: 

^ (1) loading Huffman tables for compression (LHC); 

(11) scanning the page image (SCN); 

repeating steps (ill) to (vi) for each band of the image: 

so (iii)loading Huffman tables for expansion (LHE); 

(Iv) expanding a band of the file Image (EFi); 

(V) loading Huffman tables for compression (LHC); 

(vi) compressing the band of the file Image (CFI); 

SB following the conclusion of step (vl) for the last band: 

(vii)writlng the compressed data to a non-volatile storage means (WAD). 

84. A desk top publishing system for use in the method of creating an image as claimed in any one of the preceding 
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claims, the system comprising storage means (340) adapted to store compressed Image data as a plurality of 
bands; characterised by means (310,320,330,340) for forming and editing said image using multiple sequential 
passes over said bands, each said pass being used for one said band to compress and store said band. 



Patentanspruche 

1 . Verfahren zum Erzeugen eines Bllds, wobel das Bild ais eine Vielzahl von BSndern erzeugt ist und die Bander ais 
Icomprimlerte Bilddaten gespeichert sind, 

dadurch gekennzelchnet, daB das Verfahren mindestens einen der Schritte aufweist: 

- Erzeugen des Bilds durch mehrfache, aufelnanderfoigende Durchlaufe uber die Bander, wobei jedes Band 
wahrend eines jeweiligen Durchlaufs komprimlert und gespeichert wird, und 

- Aufbereiten des Blids durch mehrfache, aufeinanderfoigende Durchlaufe Ober die Bander, wobel jedes Band 
wahrend eines jeweiligen Durchlaufs komprimlert und gespeichert wird. 

2. Verfahren gemaB Anspruch 1 , wobel das Verfahren dadurch gekennzelchnet let, daB: 

(a) die VIeizahi der Bander wie folgt erzeugt wird: 

(1) Rendem eines Bands des Biids von Objokten In einer Anzelgellste (220), 

(2) Komprlmieren des Bands des Bllds, 

(3) Spelchem des komprlmierten Bands des Bilds und 

(4) Wiederhoien der Schritte (1) bis (3) fOr jedes Band des Bllds, 

(b) Aufbereiten eines ausgewahlten Bands des Bikis durch: 

(1) Expandieren des ausgewahlten Bands des gespei cherten Blids, 

(2) Rendem eines zusatzlichen Bands des Bilds von zusatziichen Objekten in der Anzelgellste, 

(3) Verbinden des zusatzlichen Bands mit dem ausgewahlten Band, um ein aufbereitetes, ausgewahitee 
Band des Blids zu erzeugen, 

(4) Komprlmieren des aufberelteten, ausgewahlten Bands des Bilds, 

(5) Spelchem des komprlmierten, aufberelteten, ausgewahlten Bands, 

(c) Wiederhoien der Schritte (b) (1) - (b) (5) fur jedes Band des Bilds und 

(d) Wiederhoien der Schritte (b) und (c). wenn erforderiich, um ein endgOltig aufbereitetes Bild zu erzeugen. 

3. Verfahren gemSB Anspruch 2, wobei die ausgewahlten Ban der Qber das Bild aufeinanderfoigend ausgewahit 
warden. 

4. Verfahren gemaB Anspruch 2 Oder 3, wobel das Verfahren femer die Schritte aufweist: 

(e) Expandieren der Binder des endguitig aufberelteten Bilds und 

(f) Anzeigen der expandierten Bander, um das endguitig aufbereitete Bild wiederzugeben. 

5. Verfahren gemaB einem der vorhergehenden Anspruche, wobei adaptive, diskrete Koslnustransf omiatlonsverfah- 
ren zum Komprlmieren und Expandieren der Bander des Blids venA^endet warden. 

6. Verfahren gemaB Anspruch 5, wobel die adaptiven, diskreten Koslnustransformationsverfahren gemaB den Tech- 
nischen Spezifikationen ISO/lEC JTC1/SC2/WQ8 JPEG implementiert sind. 

7. Verfahren gemdB ebiem der vorhergehenden AnsprQche 2 bis 6, wobel die Render- und Expanslonsschritte Rot- 
(R)-, GrOn- (G) Blau- (B) - und Transparenz- {M)-Plxeibiiddaten erzeugen und die Verbindungs- und Kompres- 
slonsschrltte auf die Rot- (R)-, GrQn- (G)-, Blau- (B) - und Transparenz- (IVI) - Pixelbllddaten einwirken, wobei die 
Renderschrrtte durch einen Renderprozessor (310) ausgefuhrt werden, die Verbindungsschrltte durch eIne Gra- 
phlk-Englne (320) und einen angeschbssenen Verbundspeicher (330) ausgef Qhrt werden, wobei die Kompressl- 
ons- und Expanslonsschritte durch einen Kompander (415) ausgef Qhrt werden, wobei die Bilddaten In eIner an- 
geschlossenen Speicherelnrlchtung (390| 420) gespeichert werden. 
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8. Verfahren gemaB Anspruch 7, wobel das Varfahren den Blldverarbeltungsschritt des Pufferns elnes Datelbllds 
(BR) aufweist, In welchem eln Band von RQB-Pixelbilddaten aus dem Verbundspeicher in einen Pufferspeicher- 
bereich (395) in der Spelchereinrichtung Qbertragen wird. 

s 9. Verfahren gemaB Anspiuch 7, wobei der Bildverarbeltungsschritt des Pufferns eines Datelbllds und einer Trans- 
parenz-Datel (BIM) ausgefQhrt wird, wobel ein Band von RGBM-Pixelbiiddaten vom Verbundspelclier in einen 
Pufferspetclierbereich (395) in der Speicliereinrichtung Qbertragen wird. 

1 0. Verfaliren gemalB Anspruch 7, wobel der Blldverarfoeitungsschritt des Verblndens unter Ven^fendung beider Trans- - 
10 parenz-Datolen (CBM) ausgefQhrt wird, wobel RQBM-Plxelbllddaten aus dem Verbundspeicher gelesen warden, 

mit den RGBM-Pixeibllddaten, erzeugt durch die Graphlk-Engine, verbunden werden und In den Verbundspeicher 
zuruckgeschrieben werden. wobel die Verblndungsoperatlon durch einen Komblnation von Transparenz-Daten in 
dem Verbundspeicher und Transparenz-Daten, erzeugt durch die Graphik-Engine, gesteuert wird. 

IS 11. Verfahren gema3 Anspruch 7, wobel der Blldverarbeltungsschritt des Ldschens des Verbundspelchers (CCB) 
ausgefQhrt wird, wobel Bander von OpakwelB-Pixeibitddaten durch die Graphik-Englne erzeugt und in den Ver- 
bundspeicher geschrieben werden. 

12. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blldverarbeltungsschritt des Erzeugens einer Anzelgellste 
20 (CDL) in einer Computereinrlchtung (200) aufweist, welche mit der Renderprozessorelnrlchtung verbunden ist, 

wobel die Anzelgellste aus Daten zusammengesetzt ist, welche das Bild beschreiben, das aus der graphlsche 
Objekte, Text und komprlmierte Bikidaten aufwelsenden Qruppe ausgewahit ist. 

13. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blldverarbeltungsschritt des Verblndens einer Date! unter 
26 . Venvendung einer Transparenz-Datel (CFF) aufweist. wobel RGB-Pixeldaten aus dem Verbundspeicher gelesen 

werden. mit den von der Graphik-Englne erzeugten Transparenz-Daten verbunden werden und in den Verbund- 
speicher zurQckgeschrieben werden. 

14. Verfahren gemaB Anspruch 7, wobai das Verfahren den BNdvararbeitungsschrItt des Komprimierens elnes Datel- 
30 bikJs (CFI) aufweist, wobei eine vorbestimmte Anzahl von Zellen der RGB-Pixelbilddaten aus dem Verbundspei- 
cher gelesen werden, durch den Kompander komprimlert werden und in einen Zielspeicherberelch des komprl- 
mierten Bilds in der Spelchereinrichtung geschrieben werden. 

15. Verfahren gemaB Anspruch 14, wobel die PIxelbllddaten in dem Verbundspeicher Im Rasterformat gespeicherl 
35 werden und durch den Kompander in einer Quadratmatrix der PIxelblocke gelesen werden. 

16. Verfahren gemaB Anspruch 7; wobei das Verfahren den Biklverarbeitungsschrltt des Komprimierens einer Trans- 
parenz-Datel (CFIVI) aufweist, wobel eine vorbestimmte Anzahl von Zellen der Transparenz-Pixeldaten aus dem 
Verbundspeicher gelesen werden und durch den Kompander komprimiert werden und die komprlmierten Daten 

40 in einem Zielspeicherberelch der komprlmierten Transparenz-Datei-Daten in der Spelchereinrichtung gespeichert 
werden. 

17. Verfahren gemaB Anspruch 16, wobei die in dem Verbundspeicher gespeicherten Transparenz-Pixeldaten im Ra- 
sterformat gespeichert werden und durch den Kompander ais eine Quadratmatrix von PIxeiblocken gelesen wer- 

45 den. 

1 8. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blldverarbeltungsschritt des Verblndens einer Date! unter 
Verwendung einer objektorienterten Transparenz-Datal (CFO) aufweist, wobel RGB-Plxelbllddaten aus dam Ver- 
bundspeicher gelesen werden, mit durch die Graphik-Englne erzeugten RGB-Pixeldaten verbunden werden und 

50 in den Verbundspeicher unter den entsprechenden Adressen zurQckgeschrieben werden. 

19. Verfahren gemaB Anspnjch 18. wobel das Verbinden durch von der Graphik-Englne erzeugte Transparenz-Daten 
gesteuert wird, wobei die Transparenz-Daten in der Form von objektorientlerten Daten sind, expandiert in Daten, 
ausgewahit aus der Gruppe. welche Transparenz-Durchlaufe, Transparenz-Blends und BIt-Map-Daten aufweist 

55 

20. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeltungsschritt des Verblndens einer Datel unter 
Verwendung der Seiten-Transparenz-Datei (CFP) aufweist, wobel RGBM-Plxelbiiddaten aus dem Verbundspei- 
cher gelesen werden, mit von der Graphik-Englne erzeugten Daten verbunden werden und In den Verbundspeicher 
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zuruckgeschrieben werden. 

21. Verfahren gemaB Anepruch 20, wobei die durch die Graphlk-Englne erzeugten RGB-Daten In der Form von RGB- 
Plxeldaten sind, abgeleltet von den Datelbllddaten, welche zur Graphlk-Englne Oberlragen werden, wobel das 
Verblnden durch Transparenz-Daten In dem Verbundspelcher gesteuert wird. 

22. Verfahren gemaB Anepruch 7, wobel das Verfahren den Bildverarbeltungsschritt des Verbindens nut einer Trans- 
parenz-Datel aufweist (CiVIO), wobei die Transparenz-Plxeldaten aus dem Verbundspelcher gelesen werden, mit 
dem von der Graphlk-Englne erzeugten Transparenz-Datel-Daten verbunden werden und in den Verbundspelcher 
zurQckgeschrleben werden. 

23. Verfahren gem§B Anspruch 7, wobel das Verfahren den Bikiverarbeltungsschritt des Verbindens eines objektori- 
entierten Bllds (COI) aufweist, wobel RGB-Plxelbllddaten aus dem Verbundspelcher gelesen werden, mit von der 
Graphlk-Englne erzeugten RGB-Daten verbunden werden und In den Verbundspelcher zuruckgeschrieben wer- 
den. 

24. Verfahren gemaB Anspruch 23, wobei von der Graphik-Engine erzeugte RGB-Daten In der Form von objektorlen- 
tierten Daten sfnd, expandlert In Farbdurchlaufe oder Farbblends, wobel das Verblnden durch von der Graphlk- 
Englne erzeugte Transparenz-Daten In der Fomn von objektorlentlerten Daten gesteuert wird. 

25. Verfahren genriaB Anspruch 7, wobel das Verfahren den BIkiverarbeltungsschrItt des Komprimierens eInes Sei- 
tenbllds (CPI) aufweist, wobel eine vorbestlmmte Anzahl von Zellen der RGB-Pixeibilddaten In dem Verbundspel- 
cher durch den Kompander komprimiert wird und die komprlmierten Daten in einem Zielspeicherbereich fur das 
komprlmierte Seltenblld In der Spelcherelnrichtung gespeichert werden. 

26. Verfahren gemaB Anspruch 25, wobel der Verarbeitungsschritt beim Verblnden eines Seitenbilds der GroBe A3 
BlOmal ausgefQhrt wird und belm Verblnden eines Seitenbilds der GroBe A4 405mal ausgefQhrt wird. 

27. Verfahren gemaB Anspruch 7, wobel das Verfahren den Bildverarbeltungsschritt des Komprimierens einer Selten- 
Transparenz-Datel (CPIW) aufweist, wobel eine vorbestlmmte Anzahl von Zellen der Transparenz-Plxeldaten in 
dem Verbundspelcher durch den Kompander komprimiert wird, wobel die komprlmierten Transparenz-Datel-Daten 
in einem Zielspeicherberebh fOr die komprimierte Seiten-Tran$parenz-Datel in der Spetehereinrichtung gespei- 
chert werden. 

28. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeltungsschritt des Ersteilens einer Renderliste 
(CRL) aufweist, wobel die Anzeigellste (220) aus einem Spelcher einer angeschiossenen Computerelnrichtung 
(200) gelesen wird und ais eine Renderliste in der Spelcherelnrichtung gespeichert wird, wobei die Renderliste 
durch den Renderprozessor zum Ausfuhren der Renderoperatlonen direkt lesbar 1st. 

29. Verfahren gemaB Anspruch 28, wobei die Anzeigellste zum Erzeugen der komprlmierten Biiddateien fuhrt. 

30. Verfahren gennaB Anspruch 7, wobei das Verfahren den Bildverarbeltungsschritt des Verbindens zu einem Arbelts- 
blldschlrm (CTW) aufweist, wobel RGB-Plxelbllddaten aus einem mit einer Arbeltsblldsclilmrianzeige (140) ver- 
bundenen Arbeltsbildschlrmspelcher (370) gelesen werden, mit von der Graphik-Engine erzeugten RGB-Daten 
verbunden werden und In den Arbeitsbildschirmspebher zuruckgeschrieben werden. 

31. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeltungsschritt des Verbindens unter Verwen- 
dung einer Arbeltsbildschirm-Transparenz-Datel (CWIl/j) aufweist, wobel RGBIVI-Plxeldaten unmittelbar aus einem 
mit einer ArbeltsblkJschlrmanzeige (140) verbundenen Arbeitsblldschirmspeicher (370) gelesen werden, mit von 
der Graphik-Engine erzeugten RGBIVI-Daten verbunden werden und in den Arbeltsblldschinnspelcher zurQckge- 
schrleben werden. 

32. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeltungsschritt des Zeichnens der Arbeitsblld- 
schlnnplxel (DXP) aufweist, wobel eine angeschlossene Computerelnrichtung unmittelbar Pixel erzeugt, welche 
direkt in einen mit einer Arbeitsbildschlrmanzeige verbundenen Arbeitsblldschirmspeicher geschrleben werden. 

33. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeltungsschritt des Expandlerens eines Datei- 
bikis (ER) aufweist, wobei eine vorbestlmmte Anzahl von Zellen eines komprlmierten Dateibilds von der Speicher- 
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einrichtung durch den Kompander in RGB-Pixelbilddaten expandiert wird und die RGB-Plxelbilddaten in dem Ver- 
bundspelcher gespeichert werden. 

34. Verfahren gema3 Anspruch 7, wobel das Verfahren den BlldverarbeltungssclirlU des Expandlerens elner Trans- 
s parenz-Datei (EFM) aufwelst, wobel eine vorbestlmmte Anzahl von Zellen der komprlmlerten Transparenz-Datel- 

Daten durcli den Kompander in Transparenz-Pixeldaten expandiert werden, wobei die Transparenz-Pixeldaten 
unmiltelbar in eIne Transparenz-Datei-Ebene des Verbundspelchers geschrleben werden. 

35. Verfahren gema3 Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt des Expandlerens elnes Selten- 
10 bllds (EPI) aufwelst, wobel eIne vorbestlmmte Anzahl von Zellen des Icomprimlerten Seitenbilds aus der Speicher- 

einrichtung durch den Kompander in RQB-Pixelbiiddaten expandiert werden und die RQB-Pixeibilddaten direkt in 
den Verbundspeicher geschrleben werden. 

36. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blldverarbeltungsschrltt des Expandlerens elner Selten- 
1B Transparenz-Datei (EPM) aufwelst, wobei eine vorbestlmmte Anzahl von Zellen der komprlmlerten Selten-Trans- 

parenz-Daten aus der Spelchereinrkshtung durch den Kompander in Transparenz-Plxeldaten expandiert werden 
und die Transparenz-Plxeldaten direkt In eine Transparenz-Ebene und in den Verbundspeicher geschrieben wer- 
den. 

20 37. Verfahren gemaQ Anspruch 7, wobel der Kompander die adaptive, diskrete Kosinustransformation gema3 den 
Technischen Spezifikatlonen zu JPEG ausf Qhrt. 

38. Verfahren gemaB Anspruch 37, wobel der Kompander In den komprlmlerten Bllddaten auch eine Texterfassungs- 
matrlx erzeugt, um die Texterfassung zuzulassen, und Markierungskodes am Ende jedes Bands von komprlmlerten 

2B Bllddaten einfugt werden. 

39. Verfahren gemaB Anspruch 36, wobel das Verfahren den Schritt des Filtems der komprlmlerten Bilddaten zum 
JPEG-Format (FAJ) aufwelst, wobei die Texterfassungsmatrix ven/vorfen wird. 

30 40. Verfahren gemaB Anspruch 38, wobel das Verfahren den Sch ritt des Filtems der JPEG-Dateidaten In komprimierte 
Bilddaten (FJA) aufwelst, wobel die Texterfassungsmatrix geldscht wird, um so anzuzeigen, daB jede Zelie der 
Matrix behandelt wird, als ob sle eine Blidzeile ware und nicht eine Textzeile, und Markierungskodes am Ende 
jedes Bands eingefugt werden. 

35 41 . Verfahren gemaB Anspruch 7, wobei das Verfahren den Blldverarbeltungsschrltt des Formatlerens elnes Dateibilds 
(FR) aufwelst, wobei der Renderprozessor einen Anfangsbkxskbefehl fur die Graphlk-Englne erzeugt, welcher der 
Graphik-Englne zugeleltet wird, um eine Anzahl von zu verbindenden Pixein, eine Startplxeladresse und einen 
Verbundmodus zu spezifizleren. 

40 42. Verfahren gemaB Anspmch 41, wobel RGB-Pixeidaten aus einem Pufferspeicherberebh (395) der Speicherein- 
richtung zum Renderprozessor ubertiagen werden, um RGB-Pixelbilddaten als EIngabe fur die Graphik-Englne 
bereitzustelien. 

43. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blldverarbeltungsschrltt des Formatlerens elnes Dateibilds 
4B und elner Transparenz-Datei (FIM) aufwelst, wobel der Renderprozessor einen Anfangsblockbefehi fQr die Gra- 

phik-Engine erzeugt, welcher der Graphik-Englne zugeleltet wird, um eine Anzahl von zu verbindenden Pixein, 
eine Startplxeladresse und einen Verbundmodus zu spezifizieren. 

44. Verfahren gemaB Anspruch 41 , wobei RGBM-Plxelbllddaten aus einem Pufferspeicherberelch (395) der Spelcher- 
50 einrichtung zum Renderprozessor Qbertragen werden, um RGBM-Pixelbliddaten als EIngabe fQr die Graphik-En- 
glne bereitzustelien. 

45. Verfahren gemaB Anspruch 7, wobel das Verfahren den Bildverarbeitungsschritt des schnellen Schreibens elnes 
Dateibilds (FWI) aufwelst, wobei eine vorbestlmmte Anzahl von Zellen des komprlmlerten Dateibilds In dem Spel- 

SB Cher durch den Kompander In RGB-Pixelbilddaten expandiert wird und In den Verbundspeicher geschrieben wird. 

46. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blldverarbeltungsschrltt des Vorllegens des Verarbel- 
tungsschritts des Ladens von Huffman-Tabelien fQr das Komprlmleren (LHC) aufwelst, wobel Huffman-Tabellen 
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(380), welche fur die adaptive, diskrete Kosinustransformationskompression der PIxelbllddaten erforderlich sind. 
in der Speichereinrichtung gespeichert warden und vor der Kompresslonsverarbei^ung aue der Speichereinrlch- 
tung In den Kompandergeiaden werden. 

47. Verfahren gemaB Anspruch 7, wobel das Verfaliren den Blidverarbeftungsschrltt des 1-adens von iHuff man-Tabellen 
fQr das Expandieren (LHE) aufwelst, wobei die Huffman-Tabellen (380), weiche fOr die adaptive, diekrete Kosi- 
nustransfomiatlonsBxpansfon der komprlmierten Bilddaten erforderllcli sind, in der Spelciiereinrlchtung gespei- 
chert werden und vor der Expanslonsverarbeltung aus der Speicliereinrlclitung in den Kompander Qbertragen 
werden. 

48. Verfahren gemaB Ansprucii 7, wobel das Verfahren den Blidverarbeitungsschritt dee Druckens (PRN) aufweist, 
wobei die komprlmierten Seltenbllddaten von der Speichereinrichtung durch den Kompander expandlert werden 
und als PIxelbllddaten In den Verbundspelcher geschrieben werden, wobel die PIxelbllddaten vom Verbundspel- 
cher fur eine Druckelnrlchtung (154) fur das Seltenblld gepuffert werden. 

49. Verfahren gemaB Anspruch 48, wobei die RGB-Pbcelbllddaten in Magenta-, Cyan-, Yellow- und Schwarzbilddaten 
fQr die Eingabe In die Druckeinrbhtung umgewandelt werden. 

60. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blidverarbeitungsschritt eines schnellen Software-Zooms 
(QSZ) aufweist, wobel die Graphlk-Englne eine vorbestimmte Anzahl von Zellen der RGBM-Plxelbilddaten Qber 
den Renderprozessoraus einem Pufferspeicherberelch der Speichereinrichtung liest, wobei die Graphlk-Englne 
eine Zoom-Version der PIxelbllddaten fur die Anzelge auf einem angeschlossenen Arbeiteblidschirm (1 40) erzeugt. 

51. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blidverarbeitungsschritt des Lesens einer komprlmierten 
Date! von der Plattenspelcherelnrlchtung (RAD) aufweist, wobel eine komprimlerte Bilddatel auf einer Festplatte 
(120) gespeichert wird, wetehe mit einer Computereinrichtung (200) verbunden ist, wobel die komprimlerte Bild- 
datel durch die Computereinrichtung von der Festplatte gelesen wird und in einen Speicherbereich in der Spei- 
chereinrichtung Qbertragen wird. 

52. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blidverarbeitungsschritt des erneuten Einstellens der 
GroBe einer komprlmierten Bilddatel (RAF) aufweist, wobei der Renderprozessor eine vorbestimmte Anzahl von 
Zeiien der RQBM-Pixeidaten aus einem Pufferspeicherberelch (395) der Spetehereinrlchtung liest und eine in der 
GroBe emeut eingestellte Versk>n der Daten unter Verwendung einer bllinearen Abtastratenumsetzung erzeugt 
und die in der GroBe emeut eingestellte Verston in den Pufferspeicherberelch zuruckgeschrieben wird. 

* 

53. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blidverarbeitungsschritt des Renderns eines Bands der 
Objekt-Transparenz-Datei (RBM) aufweist, wobel eine Renderilste von Graphlkbefehlen In der Speichereinrteh- 
tung bereitgestelit wird und durch den Renderprozessor gelesen wird, wobei der Renderprozessor eine Serie von 
Graphik-Engine-Befehlen fur die Graphlk-Englne fur das Rendern von Transparenz-Pixeldaten erzeugt. 

54. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blidverarbeitungsschritt des Renderns eines Bands von 
Objekten (RBO) aufweist, wobei eine In der Speichereinrichtung gespeicherte Renderilste (397) durch den Ren- 
derprozessor interpretiert wird, um Graphlk-Engine-Befehle fOr die Graphlk-Englne zum Rendern eines Bands von 
Objekten zu erzeugen. 

55. Verfahren gemaB Anspruch 54, 

dadurch gekennzelchnet, daB Schriftsatzbeschreibungen (399), welche fQr Text erforderlich sind, in der 
Speichereinrichtung verfugbar sind und aucin dem Renderprozessor eingegeben werden. 

56. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Lesens einer Anzelgeliste 
von der Plattenspelcherelnrlchtung (RDD) aufweist, wobel die angeschlossene Computereinrichtung (200) eine 
Plattenspelcherelnrlchtung (120) aufweist und die Anzelgeliste (220) zur Obertragung an den Renderprozessor 
von der Plattenspeicherelnrichtung in die Computereinrichtung eingeiesen wird. 

57. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blidverarbeitungsschritt des Aufnehmens einer Anzeige- 
ilste von einem Netzwerk (RDE) aufweist, wobel eine angeschlossene Computereinrichtung (200) mIt einem Kom- 
munikationsnetzwerk (106) verbunden ist, in welche eine Anzelgeliste (220) zum Qbertragen vom Kommunikatl- 
onsnetzwerk zum Renderprozessor in die Computereinrichtung eingeiesen wird. 
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58. Verfahren gemaQ Anspruch 7, wobei das Verfahren den Blldverarbeitungsschritt des Renderns einer Transparenz- 
Datel mit einem Oateibiid (RMF) aufweist. wobei der Randerprozessor eine in der Spelcharelnrlchtung gespel- 
cherte Renderllete (397) in Qrapliii<-Englne-Befehle umsetzt, welche der Graphilc-Engine eingegeben werden, 
wobei die Grapliiic-Engine die RQB-Pixelbiiddaten aus einem Pufferspeicherbereich (395) der Spelclierelnrichtung 

6 Qber den Renderprozessor aufnimmt und die Qrapliilc-Engine RQBI^^-Pixeidaten ausgibt. 

59. Verfahren gennaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Abtastens (SCN) aufweist, 
wobei eine Bitdabtastelnrichtung (152) RQB-Pixeibiiddaten eines abgetasteten Seitenbilds, weiches in denn Ver- 

bundspeicher gepuffert wird, bareitstellt, wobei die vom Verbundspeicher gepufferten Pixelbiiddaten dem Kom- 
10 pander zugefQhrt werden und zunn Speichem als ein i(onr)primiertes Seitenbiid in der Speichereinrichtung Iconnpri- 
miert werden. 

60. Verfahren gemSB Anspruch 7, wobei das Verfahren den Blldverarbeitungsschritt des Abtastens zu einenr) Arbeits> 
blldschimn (STW) aufweist, wobei eine Blldabtasteinrlchtung (152) RGB-Pixelbiiddaten eines abgetasteten Sel- 

is tenbilds erzeugt, welche in dem Verbundspeicher gepuffert werden. wobei die Ptxeibilddaten von dem Verbund- 
speicher in einer mit einem Arbeitsbiidschirm (140) zum Anzeigen der Pixelbiiddaten verbundenen Anzeigespei- 
chareinrichtung (370) gepuffert werden. 

61. Verfahren gemaB Anspruch 60, wobei eine Schwenl<-/Zoom-Steuereinrlchtung (350), welche zwischen dem Ver- 
20 bundspeicher und dem Anzeigespeicher verbunden ist, das Erhohen des Biids fur die Anzelge auf der Arbeitsbiid- 

schirmanzeige zuiaBt. 

62. Verfahren gennaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Schreibens eines l(ompri- 
mlerten Bilds In die Plattenspeichereinrlchtung (WAD) aufweist, wobei die i<omprimlerten Bllddaten aus der Spei- 

2S chereinrichtung gelesen und zu einer angeschiossenen Computerelnrichtung (200) ubertragen werden eowie in 
einer mit der Computerelnrichtung verbundenen Plattenspeichereinrlchtung (120) gespeichert werden. 

63. Verfahren genr^B Anspruch 7, wbbel das Verfahren den Blldverarbeitungsschritt des Schreibens einer Anzeigeliste 
in eine Plattenspeichereinrlchtung (WDD) aufweist, wobei eine angeschlossene Computerelnrichtung (200) einen 

so Satz von Anzeigelisten (220) erzeugt und die Anzelgellsten von der Computerelnrichtung in eine mit dieser ver- 
bundene Plattenspeichereinrlchtung (120) zum Speichem Qbertragen werden. 

64. Verfahren gemaB Anspruch 7. wobei das Verfahren den Bildverarbeitungsschritt des direlrten Renderns der Ob- 
jekte (XRO) aufweist, wobei eine angeschlossene Computerelnrichtung (200) unmittelbar Graphli<-Englne-Bef ehle 

35 erzeugt, welche von der Computerelnrichtung Qber den Renderprozessor zur Graphlk-Engine zum Rendern der 
Objeicte Qbertragen werden. 

65. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Zoomens zu einem Arbeits- 
biidschirm (ZTW) aufweist, wobei die l^omprimlerlen Seltenbilddaten von der Speichereinrichtung durch den Kom- 

40 pander expandiert werden und als Pixelbiiddaten zum Verbundspeicher Qbertragen werden, wobei die Pixelbiid- 
daten zur Graphik-Englne Qbertragen werden, um die Daten in eine Schwenk/Zoom-Steuereinrichtung (350) zu 
schreiben, wobei die Schwenk-ZZoom-Steuereinrichtung die Daten vor dem Qbertragen der Daten zu einem mit 
einer Arbeitsbiidschinmanzeige (140) verbundenen Anzeigespeicher (370) erhoht. 

46 66. Verfahren gemaB Anspruch 7, wobei das Verfahren den BliderzeugungspiozeB des Verblndens der Schichten der 
Objekte mit einem komprimierten Slid aufweist, wobei der BllderzeugungsprozeB die aufelnanderfolgenden Vet- 

arbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 
so (ii) Erstellen einer Renderliste (CRL) aus der Anzeigeliste, 

Wiederholen der folgenden Schrltte fur jedes Band des Bilds: 

(ill) gleichzeitiges Rendern eines Bands von Objekten und Laden der [Huffman-Tabelien fur das Expandie ren 
S6 (LHE), 

(iv) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Expandleren eines Seitenbilds (EPI) von 
der Speichereinrichtung, 

(V) Rendem eines Bands eines ersten Objekts, L^den der Huffman-Tabeilen fQr das Komprimieren (LHC) und 



55 



EP 0 475 601 B1 



Verbinden des objektorientjerten Bilds (COI), 

(vi) fQr jedes weitere Objekt des zu erzeugenden Bilds Rendern eines Bands des weiteren Objekts und Ver- 
binden des objektorlentlerten Bilds, und 
(vli) Komprimieren eines Bands des Seltenbllds (CPI). 

67. Verfahren gema3 Anspaicli 7, wobei das Verfahren den BilderzeugungsprozeB des Verbindens einer Date) unter 
Ven/vendung einer Blld-Transparenz-Datel aufweist, wobei der BilderzeugungsprozeB die aufeinanderfolgenden 
Verarbeitungsschritte aufweist: 

(I) Ersteiien einer Anzeigeliste (CDL), 

(II) Erstellsn einer Renderliste (CRL) aus der Anzeigeliste, 

Wlederholen der folgenden Schritte fOr Jedes Band des Bilds: 

(lil) l-aden der Huffman -label Ian IQr das Expandieren (LHE), 

(iv) Expandieren eines Bands eines Seitenbilds (EPI), 

(v) Expandieren eines Bands eines Datelbllds (EFI), 

(vi) Expandieren eines Bands einer Transparenz-Datei (EFM), 

(vli) Puffern des Bands des Datelbilds und der Trans parenz-Datel (BIM), 
(vili) Formatieren eines Bands des Datelbilds und der Transparenz-Datei (FIM), 

(Ix) gleichzeltiges Laden der Huffman-Tabellen fflr das Komprimieren (LHC) und Verbinden des Bands des 
Datelbllds unter Verwendung der Transparenz Date! (CFF) und 
(x) Komprimieren eines Bands des Datelbllds (CFF). 

68. Verfaliren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verbindens einer Datei unter 
Verwendung einer Selten-Transparenz-Datei aufweist, wobei der BilderzeugungsprozeB die aufelnanderfolgendisn 
Verarbeitungsschritte aufweist: 

(i) Ersteiien einer Anzeigeliste (CDL), 

(11) Ersteiien einer Renderliste aus der Anzeigeliste (CRL), 

Wiederholen der folgenden Schritte fOr Jedes Band des Bilds: 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) Expandieren eines Bands eines Seitenbilds (EPi), 

(v) Expandieren eines Bands einer Seiten-Transparenz-Datei (EPIM). 

(vi) Expandieren eines Bands eines Dateibilds (ER), 

(vii) Puffern des Bands des Dateibilds (BFI), 

(vili) Fomiatieren eines Bands des Dateibilds (FR), 

(ix) gieichzeitiges Laden der Huffman-Tabellen fur das Komprimieren (LHC) und Verbinden des Bands des 
Datelbllds mit der Seiten-Transparenz-Datei (CFP) und 
(X) Komprimieren eines Bands des Seitenbilds (CPI). 

69. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verbindens einer Datel unter 
VenA^endung sowohl der Seiten-Transparenz-Datei als auch der Transparenz-Datei aufweist, wobei der Bilderzeu- 
gungsprozeB die aufeinanderfolgenden Verarbeitungsschritte aufweist 

(i) Ersteiien einer Anzeigeliste (CDL), 

(ii) Ersteiien einer Renderliste (CRL) aus der Anzeigeliste, 

Wiederholen der folgenden Schritte fOr jedes Band des Bilds: 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE). 

(iv) Expandieren eines Bands eines Seitenbilds (EPI), 

(V) Expandieren eines Bands einer Seiten-Transpa renz-Datel (EPM), 

(vi) Expandieren eines Bands eines Dateibilds (EFI), 

(vli) Expandieren eines Bands einer Transparenz-Datei (EFM). 

(vili) Puffern des Bands des Dateibilds und der Trans parenz-Datei (Bil\/I), 
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(ix) formatieren eines Bands des Dateibilds und der Transparenz-Datei (FIAA), 

(X) glelchzeltlges Laden der Huffman-Tabellen zum Komprlmleren (LHC) und Verblnden unter Vonwendung 
sowohl der Transparenz-Datei als auch der Blid-Transparenz-Datei (CBM) und 
(xi) Komprimleren eines Bands des Seitenbilds (CPI). 

5 

70. Verfahren gemaB Anspruch 7, wobei das Verfahren den BiiderzeugungsprozeB nur des Dmckens der Objektgra- 
phik und des Texts aufweist, wobei der BiiderzeugungsprozeB die aufeinanderfolgenden Verarbeitungsschritte 
aulwelst: 

10 (i) Erstelten einer Anzeigeliste (CDL), 

(ii) Erstellen eIner Renderliste aus der Anzeigeliste (CRL), 
(III) Laden der Huffman-Tabellen IQr das Komprlmleren (LHC), 



IS 



WIederliolen der Schrltte (Iv) bis (vii) fur jedes Band des Bilds: 



(Iv) Rendem eines Bands von Objekten (RBO) und Loschen des Verbundspeicliers (CCB), 

(v) glelchzeltlges Rendern eines Bands eines ersten Objekts (RBO) und Verblnden dieses Bands des Seiten- 
bilds (COI), 

(vi) Wiederholen des Schrltts (v) fOr jedes weltere Objekt des Seitenbilds, 

20 (vll) Komprimleren des Bands des Seitenbilds (CPI) und naclifoigend AbschlieBen des Schrltts (vii) fur das 

letzte Band: 

(vlli) Laden der Huffman-Tabellen fur das Expandleren (LHE) und 
(ix) Drucken des gesamten Bilds (PRN). 

2S 71. Verfahren gemaB Anspruch 7, wobei das Verfahren den BiiderzeugungsprozeB des Druckens eines voriiegenden 
Seitenbilds aufweist, wobei der BiiderzeugungsprozeB die aufeinanderfolgenden Vararbeitungsschritte aufwelst: 

(i) Laden der Huffman-Tabellen fOr das Expandieren (LHE) und 

(ii) Drucken des Seitenbilds (PRN). 

30 

72. Verfahren gemaB Anspruch 7, wobei das Verfahren den BiiderzeugungsprozeB des Druckens eines komprimlerten 
Blld mit der Transparenz-Datei und der Qraphik aufwelst, wobei der BiiderzeugungsprozeB die aufeinanderfolgen- 
den Verarbeitungsschritte aufweist: 

35 (I) Erstellen einer Anzeigeliste (CDL), 

(II) Erstellen einer Renderliste aus der Anzeigeliste (CRL), 



Wiederholen der Schritte (III) bis (xi) fur jedes Band des Bilds: 

40 (lii) glelchzeltlges Rendem eines Bands von Objekten (RBO), Loschen des Verbundspeichers (CCB) und 

Laden der Huffman-Tabellen fur das Expandleren (LHE), 

(iv) glebhzeltlges Rendern eines Bands von Objekten (RBO) und Expandieren eines Bands eines Dateibilds 
(EFI), 

(V) glelchzeltlges Rendern eines Bands von Objekten (RBO) und Expandleren eines Bands der Transparenz- 
4S Datei (EFM), 

(vl) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Puffern des Dateibilds und der Trans parenz- 
Datel(BIIVI), 

(vii) glelchzeltlges Rendern eines Bands von Objekten (RBO) und Formatieren des Dateibilds und der Trans- 
parenz-Datei (FIM), 

so (vill) gleichzeitiges Rendem eines Bands von Objekten (RBO), Laden der Huffman-Tabellen zum Komprimle- 

ren (LHC) und Verblnden des Bands der Date! unter Venwendung der Transparenz-Datei (CFF), 

(ix) Verblnden des Bands des objektorientlerten Bilds (COI), 

(x) Komprimleren des Bands des Seitenbilds (CPI) und 

ss nachfolgend das AbschlieBen des Schrltts (xil) fQr das letzte Band: 

(xi) Laden der Huffman-Tabellen fQr das Expandieren (LHE) und 
(xti) Drucken des Seitenbilds (PRN). 
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73. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Dmckens von zwei Bildem 
mit Objekt-Transparenz-Dateien und Text aufwelst, wobei der BildeizeugungsprozeB die aufelnanderfolgenden 
Verarbeitungsechrltte aufwelst: 

(!) Erstellen elner Anzeigeliste (CDL), 

(ii) Ereteilen einer Renderliste aus der Anzeigeliste (CRL), 

Wlederholen der Scliritte (iii) bis (xiil) fur jedes Band des Bllds: 

(Hi) gleichzeitlges Rendern eines Bands derObjelct-Transparenz-Datei (RBM), Ldsciien des Verbundspeiciiers 
(CCB) und l^den der Huffman-Tabeilen zum Expandleren (LHE), 

(Iv) gleichzeitiges Rendern eines Bands der Objelct-Transparenz-Datei (REM) und Expandieren eines Bands 
eines ersten Dateibilds, 

(V) gleichzeitlges Rendern eines Bands der Objekt-Transparenz-Datel und Puffern des Bands des ersten Da- 
teibilds (EFI), 

(vl) Rendern eines Bands der objektorientierten Transparenz-Datei mit dem Band des ersten Dateibilds (RMF), 
(vil) gleichzeitlges Rendern eines Bands der objektorientierten Transparenz-Datei (REM) und Verbinden des 
Bands des ersten Dateibilds mit der objektorientierten Transparenz-Datei (CFO), 

(viii) gleichzeitlges Rendern eines Bands der objektorientierten Transparenz-Datei (REM) und Expandleren 
eines Bands des zweiten Dateibilds (EFI), 

(be) gleichzeitlges Rendern eines Bands der Objekt-Transparenz-Datei (REM) und Puffern des Bands des 
zweiten Dateibilds (EFI), 

(x) Rendern eines Bands der objektorientierten Transparenz-Datei fur das zweite Datelbild (RMF), 

(xl) gleichzeitiges Rendern eines Bands von Objekten (RBO), l^den der Huffman-Tabeilen zum Komprimieren 

(LHC) und Verbinden des Bands des zweiten Dateibilds mit dessen Transparenz-Datei (CFO), 

(xil) Verbinden eines Bands des objektorientierten Textbilds (COI), 

(xiil) Komprimieren des Bands des Seitenbilds (CPI) und 

nachfoigendes AbschlielBen des Schrltts (xiil) fOr das ietzte Band: 

(xiv) Laden der Huffman-Tabeilen fOr das Expandleren (LHE) und 

(xv) Drucken des Seitenbilds (PRN). 

74. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Druckens von zwei Bildem 
mit Transparenz-Dateien und Text aufwelst, wobei der BilderzeugungsprozeB die aufelnanderfolgenden N^rarbei- 
tungsschritte aufwelst: 

(i) gletehzeitiges Rendern eines Bands von Objekten (REO), Laden der Huffman-Tabeilen zum Expandleren 
(LHE) und Loschen des Verbundspeichers (CCB), 

(ii) Erstellen einer Anzeigeliste (CDL), 

(III) Erstellen elner Renderliste aus der Anzeigeliste (CRL), 

Wlederholen der Schritte (iv) bis (xvi) f Or jedes Band des Bilds: 

(iv) gleichzeitiges Rendem eines Bands von Objekten (REO), Loschen des Verbundspeichers (CCE) und 
Laden der Huffman-Tabeilen fur das Expandleren (LHE), 

(V) gleichzeitiges Rendem eines Bands von Objekten (REO) und Expandleren eines Bands eines ersten Da- 
teibilds (ER), 

(vi) gleichzeitiges Rendem eines Bands von Objekten (REO) und Expandleren eines Bands einer ersten Trans- 
parenz-Datei (EFM), 

(vll) gleichzeitlges Rendem eines Bands von Objekten (REO) und Puffern des Bands des ersten Datel bllds 
und der ersten Transparenz-Datei (BIM), 

(viii) gleichzeitiges Rendem eines Bands von Objekten (REO) und Formatieren des Bands des Dateibilds und 
der Transparenz-Datei (FIM), 

(ix) glek^zeltlges Rendem ehes Bands von Objekten (REO) und Verbinden des Bands des ersten Dateibilds 
unter Verwendung der ersten Transparenz-Datei (CIM), 

(x) gletehzeltlges Rendem eines Bands von Objekten (REO) und Expandieren eines Bands eines zweiten 
Dateibilds (ER), 
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(xi) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Verbinden des Bands des ersten Dateibilds 
unter Verwendung der ersten Transparenz-Datel (CFIUI), 

(x) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Expandieren einss Bands eInes zweiten 
Dateibilds (EFI), 

s (xi) gieichzeitlges Rendem eines Bands von Objekten (HBO) und Expandieren etnes Bands einer zweiten 

Transparenz-Datel (EFM), 

(xii) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Puffem des Bands des zweiten Datei bilds 
und des Bands der zweiten Transparenz-Datei (BIM), 

(xiii) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Formatleren des zweiten Dateibilds und 
10 derTransparenz-Datel (FIWI), 

(xtv) gleichzeitiges Rendem eines Bands von Objekten (RBO), l^den der Huffman-Tabeilen fQr das Kom 
primieren (LHC) und Verbinden des Bands des zweiten Dateibilds und dessen Transparenz-Datei (CFM), 

(xv) Verbinden eines Bands des objektorientlerten Bildtexts (COl), 

(xvi) Komprimieren des Bands des Seitenbilds (CPI) und 

IB 

nachfolgendes AbschlieBen des Schrltts (xvi) fQr das ietzte Band: 

(xvil) l_aden der Huffman-Tabelien f Or das Expandieren (LHE) und 
(xviii) Drucken des Seitenbilds (PRN). 

20 

75. Verfahren genng3 Anspnich 7, wobei das Verfahren den BilderzeugungsprozeB des Druckens von drei opaken, 
rechteckigsn Bildem und von Text aufweist, wobel der BilderzeugungsprozeB die auteinanderfolgenden Verarbei- 
tungsschrltte aufweist: 

SB (1) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderllste aus der Anzeigeliste (CRL), 

Wiederhoten der Schritte (iii) bis (viii) fur jedes Band des Bilds: 

30 (ill) gleichzeitiges Rendem eines Bands von Objekten (RBO), Loschen des Verbundspetehers (CCB) und 

i^den der Huffman-Tabelien fOr das Expandieren (LHE), 

(iv) gleichzeitiges Rendem eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
ersten Dateibilds In den Verbundspeicher (FWI), 

(v) gleichzeitiges Rendern eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
3B zweiten Dateibilds in den Verbundspeicher (FWI), 

(vi) gleichzeitiges Rendem eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 

dritten Dateibilds in den Verbundspeicher (FWI), 

(vli) gleichzeitiges i_aden der Huffman-Tabeilen zum Komprimieren (LHC) und Komprimieren eines Bands des 
Seitenbilds vom Verbundspeicher (COl) und 
^ (viil) Komprimieren des Bands des Seitenbilds (CPI), 

nachfolgendes AbschlieBen des Schrltts (viii) fur das Ietzte Band: 

(ix) Laden der Huffman-Tabelien fur das Expandieren (LHE) und 
^ (x) Drucken des Seitenbilds (PRN). 

76. Verfahren gemaB Anspruch 7, wobel das Verfahren den Bilderzeugungsschrltl des Zoomens zu einem Arbeits- 
bildschirm aufweist, wobei der BilderzeugungsprozeB die auteinanderfolgenden Verarbeitungsschrltte aufweist: 

BO (i) Laden der Huffman-Tabelien fQr das Expandieren (LHE) und 

(11) Zoomen zu einem Arbeltsbltdschlrm (ZTW). 

77. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verbindens der Graphik zu 
einem Arbeitsbildschlnm aufweist, wobel der BilderzeugungsprozeB die aufetnanderfolgenden Verarbeitungs- 

BS schritte aufweist: 

(1) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderllste aus der Anzeigeliste (CRL), 
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Wiederholen der folgenden Schritte fur jedes Band des Bilds: 

(iii) Rendern eines Bands von Objekten (RBO), 

((v) glelchzeltlges Randern eines Bands eines ersten Objelcts (RBO) und Verbinden des Bands zum Arbeits- 
blldschlrm (CTW), 

(v) Wiederholen des Schrilts (iv) fOr jedes weitere Objekt das Bilds, 
(vl) Verbinden des Bands zum Arbeltsbildschirm (CTW). 

78. Verfahren gemaB Ansprucli 7, wobel das Verfahren den BilderzeugungsprozeB des Verbindens einer Date! zu 
elnem Arbeltsbildschirm unter VenA/endung einer Transparenz-Datel autweist, wobei der BilderzeugungsprozeB 
die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(I) Erstelien einer Anzelgeliste (CDL), 

(il) Erstelien einer Renderllste aus der Anzelgeliste (CRL), 
(Iii) Laden der IHuffman-Tabelien fOr das Expandleren (LHE), 

Wiederholen der folgenden Schritte fflr jedes Band des Bilds: 

(Iv) Expandleren eines Bands des Datelbilds (EFI), 

(v) Expandleren eines Bands der Transparenz-Datel (EFM), 

(vl) Puffem des Bands des Datelbilds und des Bands der Transparenz-Datel (BIM), 

(vll) AusfOhren eines schnellen Software-Zooms am gepufferten Band (QSZ), 

(vlil) Formatleren des Bands des Datelbilds und der Transparenz-Datel (RM) und 

(ix) Verbinden des Bands zum Arbeltsbildschirm (CTN). 

79. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Schrelbens eines Datelbilds 
zu einem Arbeitsbildschlnm ohne eine Transparenz-Datei aufweist, wobel der BilderzeugungsprozeB die aufein- 
anderfolgenden Verarbeitungsschritte aufweist: 

(I) Erstelien einer Anzelgeliste (CDL), 

(ii) Erstelien einer Renderllste aus der Anzelgeliste (CRL), 
(ill) Laden der Huffman-Tabeilen f Qr das Expandleren (LHE), 

Wiederholen des folgenden Schrltts fOr jedes Band des Bilds: 

(iv) Zoomen des Bands zum Arbeitsblldschinn (ZTW). 

80. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verblndens eines Datelbilds 
zu einem Arbeltsbildschirm unter VenA/endung einer Objekt-Transparenz-Datel aufweist, wobei der Bilderzeu- 
gungsprozeB die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstelien einer Anzelgeliste (CDL), 

(II) Erstelien einer Renderllste aus der Anzelgeliste (CRL), 

(iii) Laden der IHuffman-Tabellen fQr das Expandleren (LHE), 

Wiederholen der folgenden Schritte fur jedes Band des Bilds: 

(Iv) Expandleren eines Bands des Datelbilds (EFI), 
(v) Puffem des Bands des Datelbilds (BFI), 

(vl) AusfOhren eines schnellen Software-Zooms auf dem Band des Datelbilds (QSZ), 
(vll) Rendern eines Bands der Transparenz-Datei mit dem Band des Datelbilds (RIMF) und 
(vili) Verbinden des Bands zum Arbeltsbildschirm (CTW). 

81. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des AusfOhrens einer Testabta- 
stung aufweist, wobei der BilderzeugungsprozeB die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) l-aden der Huffman-Tabeilen fur das Komprimieren (LHC) und 
(II) Abtasten der Bilddaten zum Arbeltsbildschirm (STW). 
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82. Verfahren gemaB Anspruch 7, wobel das Verfahren den BildsrzeugungsprozeB des Abtaslens eines Seitenbilds 
autweist, wobei dor BilderzeugungsprozeB die aufelnanderfolgenden ProzeBschritte aufweist: 

(i) Laden der Huffman-Tabellen tOr das Komprimieren (LHC) und 

(ii) Abtasten des Seitenbilds (SON). 

83. Verfahren gemaB Ansprucli 7, wobel das Verfahren den BilderzeugungsprozeB des Abtastens, Trimmens und 
Archivierens eines Seitenbilds aufweist, wobei der BilderzeugungsprozeB die aufelnanderfolgenden VBtarbei- 
tungsschritte aufweist: 

(i) Laden der Huffman-Tabellen f Or das Komprimieren (LHC), 

(ii) Abtasten des Seitenbilds (SON), 



WIederholen der Schritte (ill) bis (vi) fur jedes Band des Bilds: 

(ill) Laden der IHuffman-Tabeilen fOr das Expandieren (LHE), 

(iv) Expandieren eines Bands des Dateibilds (EFI), 

(v) Laden der Huffman-Tabellen fQr das .Komprimieren (LHC), 
(vl) Komprimieren des Bands des Dateibilds (CFI), 

nachfoigendes AbschlieBen des Schritts (vl) fQr das letzte Band: 

(vil) Schrelben der komprlmierten Daten In eine nicht-fluchtlge Speicherelnrlchtung (WAD). 

84. Desl<-Top-Publlshlng-System zur Venvendung des Verfahrens zum Erzeugen eines Bilds gemaB einem der vor- 
2S hergehenden Anspruche. wobel das System eine Speichereinrichtung (340) aufweist, welche angepaBt 1st, die 
komprlmierten Bilddaten als eine Vielzahi von Bandem zu spelchem, 

gekennzelchnet durch Einrlchtungen (310^ 320, 330, 340) zum Erzeugen und Aufberelten des Bilds unter 
Anwendungmehrfacher, aufeinanderfoigender Durchlaufe Qberdle Bander, wobei jeder Durchlauf venvendet wird, 
um ein Band zu komprimieren und das Band zu speichern. 

30 

Revendications 

1. Proc6d6 de cr6at[on d'image dans lequel ladite image est form6e d'une plurality de bandes, lesdites bandes §tant 
3S stock^es sous forme de donn6es.d'ln^ges compress^es, caractdrisd en ce qu'ii comprend au moins une des 

dtapes suivantes : 

formation de ladite image par passes s^quentlelles multiples sur iesdites bandes, chacune desdites bandes 
dtant compressde et stockde au cours de la passe correspondante ; et 
40 Edition de ladite Iniage par passes sdquentlelles multiples sur lesdites bandes, chacune desdites bandes dtant 

compressde et stockde au cours de la passe correspondante. 

2. Procdd^ selon la revendication 1 , ledit proc^dd 6tant caract6ris6 en ce que : 
4B (a) la plurality de bandes est form^e comme suit : 

(1 ) creation d'une bands de Pimage k partir d'objets figurant dans une liste d'affichage (220) 

(2) compression de la bande de llmage ; 

(3) stockage de la bande compresses de I'lmage ; et 

50 (4) repetition des dtapes (1 ) k (3) pour chaque bande de I'image 

(b) edition d'une bande seiectlonnee de i'image par : 

(1) expansion de la bande seiectlonnee de I'image stockee ; 
ss (2) creation d'une bande suppiementalre de I'image h partIr d'objets suppiementatres figurant dans ladite 

llste d'affichage 

(3) composition de la bande suppiementalre avec la bande seiectlonnee pour constltuer une bande se- 
iectlonnee et editee de I'image ; 
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(4) compression de la bande sdlectbnnde et ddit§e de Timage ; 

(5) stookage de la bande ediectionnde, ddit^e et compress^e ; 

(c) r^pdtition des Stapes (b) (1) k (b) (5) pour chaque bande de I'image ; et 

(d) r§p§tition des Stapes (b) et (c) en fonctlon de I'exigence de creation d'une image finale Sdltde. 

3. ProcddS selon la revendication 2, dans tequel les bandes sSlectionndes le sont consScutlvement sur ladite Image. 

4. Procddd selon la revendication 2 ou 3, dans lequel ledit proc6d6 comprend les Stapes supplSmentaires sulvantes : 

(e) expansion des bandes de {'image 6dltSe finale ; et 

(f) affichage des bandes dSveloppSes pour reproduire I'image SditSe finale. 

5. ProcddS selon Tune quelconque des revendications prScSdentes, dans lequel on applique des procSdSs de trans- 
formation en coslnus discret adaptative pour comprlmer et dSvebpper les bandes de I'image. 

6. ProcSdS selon la revendication 5, dans lequel (esdits procddSs de transformation en coslnus discret adaptative 
sont mis en oeuvre conformSment aux spScifications techniques ISO/lEC JTC1/SC2/WG8 JPEG. 

7. ProcSdd selon Tune quelconque des revendications prScSdentes 2k6, dans lequel lesdites Stapes de crSatbn et 
d'expanslon produlsent des donnSes d'Images de pixels rouge (R), vert (G), bleu (B) et de masque (M) trattSes 
par lesdites Stapes de composition et de compression, lesdites Stapes de crSation Stant exScutSes par un pro- 
cesseur de rendu (310), lesdites Stapes de composition Stant rSalisSes par un moteur graphique (320) et une 
mSmoire de composition associSe (330), lesdites Stapes de compression et d'expanslon Stant exScutSes par un 
compresseur-expanseur (415) et lesdites donnSes d'Images Stant stockSes dans un moyen de mSmorisation as- 
sociS (390, 420). 

8. ProcSdS selon la revendication 7, dans lequel ledit procSdS Inclut TStape de traitement d'image consistant k mettre 
en mSmoIre tampon une image de fichier (BFI) dans lequel une bande de donnSes d'Images de pixels RGB est 
transfSrSe de ladite mSmoire de composition vers un emplacement de tampon (395) dudit moyen de mSmorisation. 

9. ProcSdS seton la revendication 7, dans lequel ledit procSdS Inclut TStape de traitement dMmage consistant k mettre 
en mSmoIre tampon une Image de fichier et un masque (SIM), dans lequel une bande de donnSes d'Images de 
pixels RGBM est transfSree de ladite mSmoire de composition vers un emplacement de tampon (395) dudit moyen 
de mSmorisation. 

10. ProcSdS selon la revendication 7, dans lequel ledit procSdS Inclut I'Stape de traitement d'image consistant k com- 
poser au moyen des deux masques (CBM), dans lequel les donnSes d'Images de pixels RGBM sont lues k partir 
de ladite mSmoire de composition, composSes avec les donnSes d'Images de pixels RGBM gSnSrSes par ledit 
moteur graphique et rSScrltes dans ladite mSmoire de composltbn, I'opSration de composition Stant commandSe 
par la combinaison de donnSes de masque figurant dans ladite mSmoire de composition et de donnSes de trans- 
parence gSnSrSes par ledit moteur graphique. 

1 1 . ProcSdS selon la revendicatbn 7, dans lequel ledit procSdS Inclut I'Stape de traitement d'image consistant k elfacer 
la mSmoire de composltk>n(CCB), dans lequel des bandes de donnSes d'Images de pixels blancs opaques sont 
gSnSrSes par ledit moteur graphique et Scrites dans ladite mSmoire de composition. 

12. ProcSdS sebn la revendication 7, dans lequel ledit procSdS comprend I'Stape de traitement d'image consistant k 
crSer une lists d'affichage (CDL) dans un moyen de calcul (200) connects audit moyen de processeur de rendu, 
ladite llste d'affichage Stant composSe de donnSes dScrivant I'image sSlectionnSe dans le groupe constltuS d'objets 
graphlques» de texte et de donnSes d'Images compressSes. 

13. ProcSdS sebn la revendication 7, dans lequel ledit procSdS inclut I'Stape de traitement d'image consistant k com- 
poser un fichier en utillsant un masque de fbhier (OFF), dans lequel les donnSes de pixels RGB sont lues dans 
ladite mSmoIre de composltbn, composSes avec les donnSes de masque gSnSrSes par ledit moteur graphique et 
rSScrltes dans ladite mSmoire de composition. 

14. ProcSdS sebn ia revendication 7, dans lequel ledit procSdS inclut I'Stape de traitement d'images consistant k 
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compresGar une image de fichier (CFI). dans lequel un nombre prdd6termin6 de (ignss de donndas d'images da 
pixels RGB est lu dans iadlte mdmoire de composition, compress^ par ledit compresseur-expanseur at dcrit dans 
un emplacement destlnataire d'image compress^e dudit moyan de memorisation. 

s 15. Precede salon la revendlcation 14. dans lequel lesdites donndes d'images de pixels sont stoclc^es dans iadlte 
mdmoire de composition en fonmat de trame et lues par ledit compresseur-expanseur sous forme d'un r^eau 
carr6 de blocs de pixels. 

16. Proc6d6 salon la revendlcation 7, dans lequel ledit proc6d6 inclut I'dtape de traltement d'image consistant k com- 
10 pressor un nrtasque de ficliler (CFM), dans lequel un nombre pr^d^termlnd de lignes de donndes de pixels de 
masque est lu dans iadlte mdmotre de composition at compressd par ledit compresseur-expanseur, les donndes 
compressdes etant stock^es dans un emplacement destlnataire da masque compress^ dudit moyen de memori- 
sation. 

IB 17. Proc6dd salon la revendlcation 16, dans lequel lesdites donndes de pixels de masque stoclcees dans Iadlte m6- 
moire de composition sont en fonnat de trame et sont lues par ledit compresseur-expanseur sous forme d'un 
rdseau can^ de blocs de pixels. 

18. Precede selon la revendlcation 7, dans lequel ledit procede inclut I'etape de traltement d'image consistant k com- 
20 poser un fichier en utilisant un masque d'objets (CFO), dans lequel les donnees d'images de pixels RGB sont lues 

dans iadlte memoira de composition, composees avec les donnees de pixels RGB generees par ledit motaur 
graphlque, et reecrites dans la memoire de composition aux adresses correspondantes. 

19. Procede selon la revendlcation 18, dans lequel ladite composition est commandee pardes donnees de transpa- 
2B rence generees par ledit moteur grapiiique, lesdites donnees de transparence etant sous forme de donnees k 

base d'objets developpees en donnees seiectionnees dans le groupe comprenant das series de transparents, des 
melanges de transparents et des donnees en mode point. 

20. Precede selon la revendlcation 7, dans lequel ledit procede Inclut retape de traltement d'image consistant k com- 
30 poser un ficiiier en utilisant un masque de page (CFP). dans lequel les donnees d'images de pixels RGB sont lues 

dans ladite memoire de composition, composees avec les donnees generees par ledit motaur graphlque at ree- 
crites dans ladite memoire de composition. 

21. Precede selon la revendlcation 20, dans lequel lesdites donnees RGB generees par ledit moteur graphlque sont 
3B sous forme de donnees de pixels RGB provenant des donnees d'images de fichier transferees audit moteur gra- 
phlque. ladite composition etant commandee par des donnees de masque figurant dans ladite memoire de com- 
position. 

22. Precede salon la revendlcation 7, dans lequel ledit precede Inclut i'etape de traltement d'image consistant k com- 
40 poser unlquement un masque (CMO) dans lequel les donnees de pixels de masque sont lues dans ladite memoire 

de composition, composees avec les donnees de masque generees par ledit moteur graphlque et reecrites dans 
ladite memoire de composition. 

23. Precede sebn la revendlcation 7, dans lequel ledit precede Inclut i'etape de traltement d'image consistant k com- 
^ poser une Image k base d'objets (COI). dans lequel les donnees d'images de pixels RGB sont lues dans iadlte 

memoire de composition, composees avec les donnees RGB generees par ledit moteur graphlque et reecrites 
dans ladite memoire de composition. 

24. Procede selon la revendlcation 23, dans lequel lesdites donnees RGB generees par ledit moteur graphlque sont 
so sous forme de donnees k base d'objets developpees en series de couieurs ou melanges de couleurs. ladite com- 
position etant commandee par des donnees de transparence generees par ledit moteur graphlque sous forme de 
donnees k base d'objets. 

26. Precede sebn la revendlcation 7. dans lequel ledit precede inclut I'etape de traltement d'image consistant k com- 
BB pressor une Image de page (CPI). dans lequel un nombre predetenmine de lignes de donnees d'images da pixels 
RGB se trouvant dans ladite memoire de composition est compresse par ledit compresseur-expanseur, les don- 
nees compressees etant stockees dans un emplacement destlnataire d'image de page compressee dudit moyen 
de memorisatbn. 
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26. Procddd selon la revendication 25, dans iequel ladite 6tape ds traitement est ex^cut^e 810 fois lors de la compo- 
sition d'une Image de page au fomiat A3 et 405 fois lors de la composition d*une Image de page au format A4. 

27. Proc6d6 selon la revendication 7, dans Iequel ledit proc6d6 Inclut I'^tape de traitement d'image conslstant k com- 
presser un masque de page (CPM) dans Iequel un nombre pr6d6tennln6 de lignes de donn6es de pixels de masque 
se trouvant dans ladite mdmoire de composition est compress^ par ledit compresseur-expanseur, dans Iequel 
lesdites donndes de nnasque compressdes sont stockdss dans un emplacement destlnataire de masque de page 
compressde dudit moyen de memorisation. 

28. Proc6d6 selon la revendication 7, dans Iequel ledit proc6d6 inclut i'dtape de traitement d'Image conslstant k cr6er 
une lists de rendu (CRL), dans Iequel ladite iiste d'affichage est iue k partir d'une mdmoire (220) d'un moyen de 
caicul associd (200) et stockde sous fomie de Iiste de rendu dans ledit moyen de m^monsatbn, ladite lists de 
rendu etant llsible directement par ledit processeur de rendu pour exdcuter les operations de rendu. 

29. Precede selon la revendicatbn 28^ dans Iequel ladite iiste d'affichage entraine la creation de fichiers d'images 
compressees. 

30. Precede selon la revendication 7, dans leque! ledit procede Inclut I'etape de traitement d'Image conslstant k com- 
poser sur un ecran de travail (CTW), dans iequel les donnees d'images de pixels RGB sont lues k partir d'une 
memoirs d'ecran de travail (370) associee k un affichage d'ecran de travail (140), composees avec les donnees 
RGB generees par ledit moteur graphique, et reecrites dans ladite memoire d'ecran de travail. 

31. Procede selon la revendication 7, dans Iequel ledit precede Inclut I'etape de traitement d'Image conslstant k com- 
poser, au moyen d'un masque d'ecran de travail (CWM), dans Iequel les donnees de pixels RGBM sont lues 
directement k partir d'une memoire d'ecran de travail (370) associee k un atflchage d'ecran de travail (140), com- 
posees avec les donnees RGBM generees par ledit moteur graphique et reecrites dans ladite menfK>ire d'ecran 
de travail. 

32. Precede selon la revendication 7, dans iequel ledit precede inclut i'etape de traitement d'image conslstant k tracer 
des pixels sur I'ecran de travail (DXP), dans iequel un moyen de caicul associe genere directement des pixels qui 
sont ecrits directement dans une memoire d'ecran de travail associee k un affichage d'dcran de travail. 

33. Precede selon la revendication 7, dans Iequel ledit precede inclut I'etape de traitement d'image conslstant k 66- 
veiopper une Image de fichier (EFI), dans Iequel un nombre predetermine de lignes d'une image de fichier com- 
presses est developpe k partir dudit moyen de memorisation par ledit compresseur-expanseur en donnees d'ima- 
ges de pixels RGB, les donnees d'images de pixels RGB etant stockees dans ladite mdmoire de composition. 

34. Precede seion la revendication 7, dans Iequel ledit precede Inclut i'etape de traitement d'image conslstant k 66- 
velopper un masqus de fichier (EFM), dans Iequel un nombre predetermine de lignes de donnees de masque de 
fichier compresse est devebppe en donnees de pixels de masque par ledit compresseur-expanseur, lesdites don- 
nees de pixels de masque etant ecrites directement dans un plan de nnasque de ladite memoire de composition. 

35. Precede selon la revendication 7, dans Iequel ledit precede Inclut i'etape de traitement d'image conslstant k 66- 
velopper une image de page (EPI), dans iequel un nombre predetermine de lignes d'image de page compresses 
est developpe k partir dudit moyen de memorisation par ledit compresseur-expanseur en donnees d'images de 
pixels RGB, les donnees d'images de pixels RGB etant ecrites directement dans ladite memoire de composition. 

36. Precede selon la revendication 7, dans Iequel ledit precede Inclut I'etape de traitement d'image conslstant k 66- 
velopper un masque de page (EPM), dans Iequel un nombre predetermine de lignes de donnees de masque de 
page compresses est developpe en donnees de pixels de masque, k partir dudit nrx^yen de memorisation par ledit 
compresseur-expanseur, lesdites donnees de pixels de masque etant ecrites directement dans un plan de masque 
et dans ladite memoire de composition. 

37. Procede selon la revendication 7, dans iequel ledit compresseur-extenseur execute une transformation en coslnus 
discret adaptatlve conformement aux specifications techniques JPEG. 

38. Precede selon la revendication 37, dans Iequel ledit compresseur-expanseur cree, en outre, dans lesdites donnees 
d'images compressees, un reseau de detection de texte pour penmettre la detection de texte, et des codes de 
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marquage insdrds d la fin de chaque bande de donndes d'images compressdes. 

39. Procddd eelon la revendlcatlon 38, dans lequel ledit procM^ comprend I'dtape consletant k flltrer des donndes 
d'images compress6es au format JPEG (FAJ), dans leque! la r^seau de detection de texte est 6llmin6. 

5 

40. Procddd selon ta revendication 36. dans lequel ledit procddd comprend I'dtape conslstant k fiitrer les donndes de 
fichler JPEG pour obtenir des donndes d'images compressdes'(FGA), dans lequel ledit rdseau de detection de 
texte est efface pour Indiquer que chaque cellule dudit r^seau est traitde comme s'il s'agissait d*une cellule d'Image 
et non pas d'une cellule de texte, et k insurer des codes de marquage k la fin de chaque bande. 

41. Procddd sebn la revendication 7, dans lequel ledit proc^dd inclut I'dtape de traitement d'Image conslstant k for- 
mater une image de fichler (FFI)), dans lequel ledit processeur de rendu cr6e une commande en^§te pour ledit 
moteur graphlque, qui est 6crite dans ledit moteur graphique et indlque un nombre de pixels k composer, une 
adresse da pixel de d^but, et un mode de composition. 

16 

42. Procddd seion la revendication 41 . dans lequel les donn^es de pixels RGB sont transferees entre un emplacement 
de tampon (395) dudit moyen de memorisation et ledit processeur de rendu pour fournir des donndes d'images 
de pixels RGB k i'entree dudit moteur graphique. 

20 43. Precede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'Image conslstant k for- 
mater une Image de fichler et un masque (FIM), dans lequel ledit processeur de rendu crde une commande d'en- 
tete pour ledit moteur graphique, qui est ecrlte dans ledit moteur graphique et Indique un nombre de pixels k 
composer, une adresse de pixel de debut et un mode de composition. 

26 44. Precede seion ia revendication 41 . dans iequei les donnees images de pixels RQBM sont transferees d'un em- 
placement de tampon (395) dudit moyen de memorisation vers ledit processeur de rendu pourfoumir des donnees 
d'images de pixels RGBM k Pentree dudit moteur graphique. 

45. Procede selon ia revendication 7. dans lequel ledit procede inclut I'etape de traitement d'Image conslstant k ecrire 
30 rapidement une image de fichier (FWI). dans lequel un nombre predetermine de lignes d'Image de fichler com- 
presses figurant dans ladlte memolre est developpe en donnees d'images de pixels RGB par ledit compresseur- 
expanseur et ecrit dans ladlte memolre de composition. 

46. Procede selon la revendication 7, dans lequel ledit procede Inclut I'etape de traitement d'image conslstant k charger 
3$ des tables de Huffman pour la compression (LHC), dans iequei les tables de IHuffman (380) necessaires k la 

compression de transformation en cosinus discret adaptative des donnees d'images de pixels sont stockees dans 
ledit moyen de memorisation et chargees k partir dudit moyen de memorisation dans ledit compresseur-expanseur 
avant I'execution de la compression. 

40 47. Precede selon la revendication 7. dans lequel ledit precede inclut retape de traitement d'image conslstant k charger 
les tables de Huffman pour I'expanslon (LHE) dans iequei les tables de Huffman (380) necessaires k i'expansion 
de transformation en cosinus discret adaptative des donnees d'images compressees sont stocicees dans ledit 
moyen de memorisation et transferees entre ledit moyen de memorisation et ledit compresseur-expanseur avant 
I'executbn de I'expanslon. 

46 

46. Precede selon la revendication 7, dans lequel ledit procede Inclut I'etape de traitement d'image conslstant k im- 

prlmer (PRN), dans lequel les donn6es d'images de page compressees sont d6veloppees k partir dudit moyen de 
memorisation par ledit compresseur-expanseur et ecrltes dans iadite memolre de composition sous forme de 
donnees d'images de pixels, iesdites donnees d'images de pixels etant mises en tampon entre Iadite memolre de 
so compositbn et une imprimante (154) pour ladlte Image de page. 

49. Procede selon la revendication 48, dans lequel Iesdites donnees d'images de pixels RGB sont converties en don- 
nees d'images magenta, cyan, jaune et noir pour envoi k Iadite imprimante. 

^ 60. Procede selon la revendication 7, dans lequel ledit precede Inclut retape de traitement d'image conslstant k ef- 
f ectuer un zoom rapide par loglciei (QSZ), dans lequel ledit moteur graphique lit un nombre predetermine de lignes 
de donnees d'images de pixels RGBM, via ledit processeur de rendu, dans un emplacement de tampon dudit 
moyen de memorisation, ledit moteur graphique creant une version zoomee desdites donnees de pixels d'images 
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pour affichage 6ur I'dcran de travail aseocid (140). 

51. Proc^dd selon la revendlcation 7, dans lequel ledit proc^d6 Inclut I'dtape de traltement d*image consistant k lire 
un fichler comprGSs6 se trouvant sur dlsque (RAD), dans lequel un fichler d'Images compress^ est stock6 sur un 
disque dur (120) associd k un moyen de calcul (200), ledit fichler d'Images compress^ dtant lu sur ledit disque dur 
par ledit moyen de calcul at tranefdrd dans un emplacement dudit moyen de memorisation. 

62. Ptoc666 selon la revendlcation 7, dans lequel ledit procddd inclut Tdtape de traltement damage consistent b redl- 
mensionner un ficliler d'Images compress6 (RAF), dans lequel ledit processeur de rendu lit un nombre pr6d6ter- 
mind de lignes de donn6es de pixels RGBM h partir tfun emplacement de tampon (395) dudit moyen de memo- 
risation et cr6e une version redlmensionnde desdites donndes en appllquant une conversion de taux d'6ciiantilIon- 
nage billneaire, la version redlmenslonn^e etant rsecrite k i'emplacement du tampon. 

53. Proc6de selon ia revendlcation 7, dans lequel ledit procSde inclut I'dtape de traltement d'image consistant k rdallser 
une bande de masque d'objets (RBiVl), dans lequel une iiste de rendu de commandes grapiilques est foumle dans 
ledit moyen de memorisation et lue par ledit processeur de rendu, ledit processeur de rendu foumlssant une eerie 
de commandes de moteur graptiique audit moteur grapiiique pour le rendu des donnees de pixels de masque. 

54. Precede selon ia revendlcation 7, dans lequel ledit procede Inclut retape de traitement d'image consistant k rendre 
une bande d'objets (RBO), dans iequei une iiste de rendu (397) resldant dans ledit moyen de memorisation est 
Interpretee par ledit processeur de rendu pour foumir des commandes de moteur graphlque audit moteur graphique 
pour le rendu d'une bande d'objets. 

55. Procede selon la revendlcation 54, caracterise en ce que les descriptions de polices (399) exigees pour le texte 
sont disponibles dans ledit moyen de menriorisation et egalement Introduites dans ledit processeur de rendu. 

56. Procede selon ia revendlcation 7, dans lequel ledrt procede Inclut i'etape de traitement d'image consistant k lire 
une Iiste d'afflcliage sur disque (RDD), dans lequel le moyen de calcul associe (200) inclut un moyen de memo- 
risation k disque (120)et ladite iiste d'afficliage (220) est lue dans ledit moyen de memorisation k disque et trans- 
feree dans ledit moyen de calcul pour transfert audit processeur de rendu. 

57. Procede selon la revendlcation 7, dans lequel ledit precede Inclut i'etape de traltement d'image consistant k recevoir 

une Iiste d'afficliage provenant d'un reseau (RDE), dans lequel un moyen de calcul associe (200) est connecte k 
un reseau de communication (105) dans iequei une Iiste d'affichage (22) est lue dans ledit reseau de communi- 
cation et transferee dans ledit moyen de calcul pour transfert audit processeur de rendu. 

58. Precede selon ia revendlcation 7, dans iequei ledit procede inclut I'dtape de traitement d'image consistent k rendre 
un masque avec une image de fichler (RI\^F), dans iequei ledit processeur de rendu convertit une Iiste de rendu 
(397), resldant dans ledit moyen de memorisation, en commandes de moteur graphique qui sont introduites dans 
ledit moteur graphique, ledit moteur graphique recevant des donnees d'Images de pixels RGB provenant d'un 
emplacement de tampon (395) dudit moyen de memorisation via ledit processeur de rendu, ledit moteur graphique 
deiivrant des donnees de pixels RGBI^. 

59. Precede selon la revendlcation 7, dans Iequei ledit procede inclut I'etape de traitement d'image consistant k ef- 
tectuer un baiayage (SCN), dans lequel un scanner d'Images (152) foumit les donnees d'image de pixels RGB 
d!une Image de page scannerlsee qui est mise en tampon dans ladite memolre de composition, lesdites donnees 
d'image de pixels etant mises en tampon entre ladite memolre de composition et ledit compresseur-expanseur et 
compressees pour stocicage dans iedit moyen de memorisation sous la forme d'une image de page compressee. 

60. Precede selon ia revendlcation 7, dans Iequei iedit procede inclut i'etape de traitement d'image consistant k baiayer 
vers un ecran de travail (STW), dans iequei un scanner d'Images (1 52) foumit les donnees d'image de pixels RGB 
d'une image de page scannerlsee qui sont introduites dans ladite memolre de composition, lesdites donnees 
d'image de pixels etant mises en tampon entre ladite memolre de composition et une memolre d'affichage (370) 
associee k un ecran de travail (140) pour Taffichage des donnees d'image de pixels. 

61. Procede sebn la revendlcation 60, dans Iequei un contrdleur de panoramlque^^oom (350) connecte entre ladite 
memoire de composition et ladite memolre d'affichage permet d'agrandir i'image k afflcher sur I'ecran de travail. 
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62. Proc6d6 selon la revendication 7, dans lequel ledit procddd inclut I'dtape de traitement d'image consistant k dcrire 
sur disque (WAD) une image compressde, dans lequel les donates d'image compressdes sont lues ctens ledIt 
moyen de m6morteatlon et transfdrdes dans un moyen de calcul associd (200) et stockdes dans un moyen de 
memorisation k disque (120) connects audit moyen de caicui. 

6 

63. Procddd selon ia revendication 7, dans lequel ledit proc6dd inclut I'dtape de traitement d'image consistant k dcrire 
une liste d'afflohage sur disque (WDD), dans lequel un moyen de calcul assocld (200) crde une sdrle de listes 
d'afflchage (220) et dans lequel lesdites iistes d'afflohage sont transt^rdes entre ledit moyen de caicui et un nr>oyen 
de mdmorisation k disque (120) qui y est connects, en vue du stoclcage.. 

10 

64. Procddd selon la revendication 7, dans lequel ledit procddd inclut I'dtape de traitement d'image consistant k rendre 
directement les objets (XRO), dans lequel un moyen de calcul associd (200) cr6e directement des commandes 
de moteur graphique qui sont transf §r6es entre ledit moyen de calcul, via ledit processeur de rendu, et ledit moteur 
graphique pour le rendu des objets. 

IB 

65. Proc6d6 selon la revendicatbn 7, dans lequel ledit proc^dd inclut i'dtape de traitement d'image consistant k zoomer 
vers un dcran de travail (ZTW), dans lequel les donndes d'images de pages compressdes sont ddveloppdes k 
partir dudit moyen de m6morlsatlon par ledit compresseur-expanseur et 6crltes sous forme de donn6es d'image 
de pixels dans ladite mdmoire de composition, iadlte image de pixel 6\ant transferee dans ledit moteur graphique 

20 en vue d'dcrire lesdites donndes dans un contrdieur de panoramique/zoom (350), ledit contrdleur de panoramique/ 
zoom agrandissant lesdites donndes avant de transferer lesdites donnees k une memolre d'afflchage (370) asso- 
ciee k un ecran de travail (140). 

66. Precede selon la revendication 7, dans lequel ledit procede inclut ie processus de creation d'image consistant k 
2B composer des couches d'objets avec une Image compresses, ledit processus de creation d'images comprenant 

les etapes de traitement sequentiel consistant en ce qui suit : 

(i) creation d'une liste d'afflchage (CDL) ; 

(11) creation d'une liste de rendu (CRL) k partir de ladite liste d'afflchage ; 

30 

repetition des etapes suivantas pour chaque bande de i'image : 

(ill) rendu simultane d'une bande d'objets, et chargement de tables de Huffman pour I'expansion (LHE) ; 

(iv) rendu simultane d'une bande d'objets (RBO) et expansion d'une Image de page (EPI) k partir dudit nrK>yen 
35 de memorisation ; 

(v) rendu d'une bande d'un premier objet, chargement de tables de Huffman pour la compression (LHC). et 
composition d'une image k base d'objets (COl) ; 

(vi) pour chaque nouvel objet de I'image k creer, rendu d'une bande du nouvel objet et composition de I'image 
k base d'objets ; et 

40 (vii) compression d'une bande d'image de page (CPI). 

67. Procede selon ia revendication 7, dans lequel ledit procede inclut le processus de creation d'image consistant k 
composer un fichier au moyen d'un masque d'image, ledit processus de creation d'image comprenant les etapes 
de traitement sequentiel sulvantes : 

45 

(I) creation d'une liste d'afflchage (CDL) ; 

(II) creation d'une lists de rendu (CRL) k partir de ladite iiste d'afflchage ; repetition des etapes sulvantes pour 
chaque bande de i'image : 

(iii) chargement de tables de Huffman pour rexpanpan8ion(LHE) ; 
^ (iv) expansion d'une bande d'image de page (EPt); 

(v) expansion d'une bande d'image de fichier (EFl) ; 

(vi) expansion d'une bande de masque de fichier EPM); 

(vii) mise en tampon de la bande d'image de fichier et du masque (BIM) ; 
(vlil) formatage d'une bande de I'image de fichier et du masque (FIM) ; 

^ (ix) chargement simultane des tables de Huffman pour la compression (LHC) et composition de la bande de 

I'image de fichier au moyen du masque de fichier (CFF) ; et 
(x) compression d'une bande de I'image de fichier (CFF). 
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68. P[oc666 selon la revendication 7, dans iequei Isdit proc6dd inclut le processus de creation d'image consistant k 
composer un fichier au moyen d'un masque de page, ledit processus de creation d'image comprenant les dtapes 
de traitement sdquentlel suivantes : 

s (1) creation d'une llste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu (CRL) h partir de ladite liste d'alfichage ; 

rdp^tttion des stapes suivantes pour chaque bande de Tlmage : 

10 (ill) chargement de tables de Huffman pour I'expansion (LHE); 

(Iv) expansion d'une bande d'image de page (EPi); 

(v) expansion d*uns bande d'un masque de page (EPM); 
(vl) expansion d'une bande d'une Image de fictiier (EFI); 
(vll) mise en tampon de la bande de I'Image de ficiiier (BFl) ; 

16 (vill) fomiatage d'une bande de I'image de ficliier (FFI); 

(ix) cliargement simuttan^ de tabies de IHuflman pour la compression (LIHC) et composition de la bande de 
I'image de fichier au moyen du nrtasque de page (CFP) ; et 

(x) compression d'une bande de I'image de page (CPI). 

20 69. Procddd selon la revendication 7, dans iequei ledit proced6 inclut le processus de creation d'image consistant k 
composer un fichier au moyen k la fois des masques de page et de fichier, iedit processus de creation d'image 
comprenant ies stapes de traitement s^quentlei suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 
2S (11) creation d'une iiste de rendu (CRL) k partir de ladite liste d'affichage ; 

rdp6tltlon des dtapes suivantes pour chaque bande de i'image : 

(ill) chargement des tables de Huffman pour i'expansion (LHE) ; 
$0 (Iv) expansion d'une bande d'une image de page (EPi) ; (v) expansbn d'une bande d'un masque de fichier 

(EPM) ; 

(vi) expansion d'une bande d*une Image de fichier (EFI) ; 

(vii) expansion d'une bande d'un masque de fichier (EFM) ; 

(viii) mise en tampon d'une bande de I'image de fichier et du masque de fichier (BIM) ; 
35 (ix) formatage d'une bande de I'image de fichier et du masque (FIM) ; 

(x) chargement simuitand de tabies de Huffman pour la compression (LHC) et composition au moyen du fichier 

et du masque d'image (CBM) ; et 

(xl) compression d'une bande de I'image de page (CPI). 

40 70. Proc6d6 sebn la revendication 7, dans Iequei ledit precede inclut le processus de crdatbn d'image consistant k 
Imprimer des graphiques d'objets et du texte seuiement, ledit processus de creation d'image comprenant les dtapes 
de traitement s6quentiei suivantes : 

(i) creation d'une iiste d'affichage (CDL) ; 
45 (11) creation d'une liste de rendu k paitir de ladite liste d'affichage (CRL) ; 

(ill) chargement de tabies de Huffman pour ta compression (LHC) ; 

rdpdtltion des stapes (iv) k (vii) pour chaque bande de I'image: 

50 (iv) rendu d'une bande d'objets (RBO) et effacement de ta mdmoire de composition (COB) ; 

(v) rendu simultand d'une bande d'un premier objet (RBO) et composition de cette bande de I'image de page 
(COI) ; 

(vi) r^pdtition de i'^tape (v) pour chaque nouve! objet de I'image de page ; 

(vii) compression de la bande de I'image de page (CPI) ; 

55 

et k I'achdvement de I'^tape (vii) pour la demi^re bande : 

(viii) chargement de tabies de Huffman pour I'expansbn (LHE); et 
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(ix) impression de la totality de I'lmage (PRN). 

71. Procddd sebn la revendlcation 7, dans lequel ledit procddd inclut le processus de creation d'Image consistant k 
Imprtmer une Image de page existante, ledit processus de creation d'Image comprenant ies dtapes de traitement 
5 s^quentie! sutvantes : 

(I) chargement de tables de Huffman pour i'expansion (LHE) ; et 

(II) Impression de I'image de page (PRN). 

10 72. Proc^dd selon la revendlcation 7, dans lequel ledit proc^dd Inclut ie processus de creation d'Image consistant k 
Imprimer une Image compress6e avec masque et graphiques, ledit processus de crdation d'image comprenant 
Ies stapes de traitement sdquentlel suivantes : 

(I) creation d'une llste d'atflchage (CDL) 
IS (11) creation d'une llste de rendu k partir de ladite llste d'atfichage (CRL) ; 

r^pdtition des stapes (ill) k (xi) pour chaque bande de i'image: 

(III) rendu simultand d'une bande d'objets (RBO), effacement de la mdmoire de composition (CCB),et char- 
20 gement de tables de Huffman pour Texpansion (LHE) ; 

(iv) rendu simultan^ d'une bande d'objets (RBO) et expansion d'une bande d'image de fichier (EFI); 

(v) rendu simultand d'une bande d'objets (RBO), et expansion d'une bande de masque de fichier (EFM); 

(vi) rendu simultand d'une bande d'objets (RBO) et mise en tampon de I'image de fichier et du masque (BIM); 

(vii) rendu slmultan6 d'une bande d'objets (RBO) et formatage de I'image de fichier et du masque (FIM) ; 

2S (vill) rendu simultand d'une bande d'objets (RBO). chargement de tables de Huffman pour la compression 

(LHC) et composition de la bande de fichier en utilisant le masque de fichier (OFF); 
(Ix) composition de la bande de I'image k base d'objets (COI) ; 

(x) compression de la bande de I'image de page (CPI) ; et 

so k i'ach^vement de I'dtape (xli) pour la demldre bande : 

(xi) chargement de tables de Huffman pour I'expansion (LHE); et 
(xli) impression de i'image de page (PRN). 

ss 73. Procddd selon la revendlcation 7, dans lequel ledit proc^dd Inclut le processus de creation d'image consistant k 
imprimer deux images avec masques d'objets et texte, ledit processus de creation d'image comprenant Ies dtapee 
de traitement sdquentiei suivantes : 

(I) creation d'une llste d'affichage (CDL) ; 
40 (ii) creation d'une llste de rendu k partir de ladite lists d'affichage (CRL) ; 

rdp6tltlon des dtapes (III) k (xiii) pour chaque bande de I'image : 

(III) rendu slmuttan6 d'une bande de masque d'objets (RBM), effacement de la mdmoire de composition (CCB). 
<s et chargement de tables de Huffman pour I'expansion (LHE) ; 

(Iv) rendu simultand d'une bande de masque d'objets (RBM), et expansion d'une bande d'une premiere image 
de fichier ; 

(v) rendu simultand d'une bande de masque d'objets, et mise en tampon de la bande de la premiere image 
de fichier (EFI) ; 

so (vi) rendu d'une bande de masque k base d'objets avec la bande d'une premiere Image de fichier (RMF) ; 

(vil) rendu simultand d'une bande de masque k base d'objets (RBM), et composition de la bande de la premiere 
image de fichier avec le masque k base d'objets (CFO) ; 

(vlll) rendu simultand d'une bande de masque k base d'objets (RBM) et expansion d'une bande de la seconde 
image de fichier (EFI) ; 

ss (ix) rendu simuitand d'une bande de masque d'objets (RBM), et mise en tampon de la bande de la seconde 

Image de fichier (BFI); 

(x) rendu d'une bande de masque k base d'objets pour la seconde Image de fichier (RMF) ; 

(xi) rendu simultand d'une bande d'objets (RBO), chargement de tables de Huffman pour la compression 
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(LHC), et composition de la bande de la seconde Image de fichler avec son masque (CFO); 
(xil) composition d'une bande d'image de texte k base d'objets (COI); 
(xlil) compression de la bande de I'image de page (CP)); 

B et ^ I'ach^vement de i'^tape (xlil) pour la deml^re bande : 

(xlv) chargement de tables de Huffman pour i'expansion (LHE) ; et 
(xv) Impression de PImage de page (PRN). 

10 74. Proc6d6 selon la revendication 7, dans lequel ledit proc6d6 Inclut le processus de creation d'image conslstant k 
imprlmer deux images avec masques de fichler et texte, ledit processus de creation d'image comprenant les stapes 
de traitement sdquentlel suivantes : 

(i) rendu simultan6 d'une bande d'objets (RBO), chargement de tables de Huffman pour I'expansion (LHE) et 
IS effacement de la m^moire de composition (CCB) ; 

(li) creation d'une llste d'afflchage (CDL) ; 

(III) creation d'une liste de rendu k partlr de ladite llste d'afflchage (CRL) ; 



20 



r^p^tition des stapes (iv) k (xvl) pour chaque bande de I'image; 



(iv) rendu slmultan^ d'une bande d'objets (RBO), effacement de la mdmoire de composition (CCB) et char- 
gement de tables de Huffman pour Texpanslon (LHE) ; 

(v) rendu simultan6 d'une bande d'objets (RBO) et expansion d*une bande d'une premiere Image de fichler 
(EFI) ; 

2S (vl) rendu simuitand d'une bande d'objets (RBO), et expansion d'un^ bande d'un premier masque de fichler 

(EFM); 

(vli) rendu simultand d'une bande d'objets (RBO) et mise en tampon de la bande de la premiere Image de 
fichler et du premier masque de fichler (BIM); 

(vlli) rendu simultan6 d'une bande d'objets (RBO) et formatage de la bande d'une image de fichier et du masque 
30 (FM) ; 

(ix) rendu simultand d'une bande d'objets (RBO), et composition de la bande de la premiere image de fichier 
en utillsant le premier masque de fichler (CIM) ; 

(X) rendu simultand d'une bande d'objets (RBO) et expansion d'une bande d'une seconde image de fichier 

(EFI) ; 

3S (xi) rendu simuitand d'une bande d'objets (RBO) et composition de la bande de la premiere Image de fichler 

en utillsant le premier masque de fichler (CFM) ; 

(x) rendu simultand d'une bande d'objets (RBO) et expansion d'une bande d'une seconde image de fichier 

(EFI) ; 

(xi) rendu simuitand d'une bande d'objets (RBO) et expansion d'une bande d'un second masque de fichier 
40 (EFM); 

(xli) rendu simultand d'une bande d'objets (RBO), et mIse en tampon de la bande de la seconde image de 
fichier et de la bande du second masque de fichler (BIM); 

(xiil) rendu simuttand d'une bande d'objets (RBO) et fonmatage de la seconde Image de fichier et du masque 
(FIM) ; 

45 (xiv) rendu simultan6 d'une bande d'objets (RBO), chargement de tables de Huffman pour la compression 

(LHC) et composition de la bande de la seconde Image de fichier et de son masque (CFM) ; 
(xv) composltbn d'une bande de texte d'image k base d'objets (COI) ; 
(xvl) compression de la bande de I'image de page (CPI) ; et 

so k I'achdvement de I'^tape (xvl) pour la demidre bande : 

(xvil) chargement de tables de Huffman pour i'expansion (LHE); et 
(xviil)lmpression de I'image de page (PRN). 

SB 75. Proc^dd selon la revendication 7, dans lequel ledit proc^6 inclut le processus de creation d'image conslstant k 
imprlmer trois Images rectangulaires opaques avec texte, ledit processus de creation d'image comprenant les 
6tapes de traitement sdquentiel suivantes : 
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. (i) creation d'une (iste d'affichage (CDL) ; 

(ii) creation d'une llste de rendu k partir de ladite liste d'affichage (CRL) ; 

rdpdtltion des stapes (iil) k (viii) pour cheque bande de rimage : 

5 

(iii) rendu 8imultan6 d'une bande d'objete (RBO), effacement de la mdmoire de composition (CCB), et char- 
gement de tables de Huffman pour Texpanslon (LHE) ; 

(Iv) rendu simultand d'une bande d'objets (RBO) et 6crlture raplde d'une bande d'une premiere image de f ictiler 

dans iadjte m6molre de composition (FWI) ; 
10 (v) rendu simultand d'une bande d'objets (RBO) et dcriture raplde d'une bande d'une seconde image de flchler 

dans ladite m6moire de composition (FWI) ; 

(vi) rendu simuitand d'une bande d'objets {BBO), et ^riture rapide d'une bande d'une troisl^me Image de 
fichier dans ladite mdmoire de composition^ FWI) ; 

(vll) chargement slmultan6 de tables de Huffman pour la compression (LHC) et compression de la bande d'une 
IB image de page provenant de ladite mdmoire de composition (COi) ; et 

(viii) compression de la bande de i'image de page (CPi) 

k i'ach^vement de i'^tape (vlli) pour la demi^re bande : 

20 (ix) chargement de tables de Huffman pour ('expansion (LHE) ; et 

(X) impression de i'image de page (PRN). 

76. Procddd selon la revendication 7, dans lequel iedit procdd6 Inclut le processus de cr6atbn d'image consistant k 
zoomer vers un 6cran de travail, iedit processus de creation d'image comprenant les stapes de traitement s^quen- 
25 tiel suivantes : 

(I) chargement de tables de Huffman pour i'expansion (UHE) ; et 

(II) zoom vers un dcran de travail (ZTW). 

90 77. Procddd selon la revendication 7, dans lequel ledit proc6d6 inclut le processus de creation d'image consistant k 
composer des graphiques sur un 6cran de travail, iedit processus de creation d'image comprenant ies dtapes de 
traitement s6quentiei suivantes : 

(i) creation d'une liste d'afflchage (CDL) ; 
9S (ii) creation d'une liste de rendu k partir de ladite liste d'afflchage (CRL); 

r^pdtition des stapes suivantes pour chaque bande de i'image : 

(iii) rendu d'une bande d'objets (RBO) ; 
40 (iv) rendu simultand d'une bande d'un premier objet (RBO) et composition de ladite bande sur iedit 6cran de 

travail (CTW) ; 

(v) r6p^tltlon de i'dtape (iv) pour chaque nouvei objet de I'image ; 

(vi) composition de la bande sur l'6cran de travail (CTW). 

4B 78. Proc^dd selon la revendication 7, dans lequel Iedit proc6d6 inclut le processus de cr6atbn d'image consistant k 
composer un fichier sur un 6cran de travail en utilisant un masque de flchler, ledit processus de creation d'image 
comprenant les dtapes de traitement sdquentiel suivantes: 

(i) creation d'une liste d'afflchage (CDL) ; 
so (II) creation d'une llste de rendu k partir de ladite liste d'afflchage (CRL); 

(ill) chargement de tables de Huffman pour i'expansion (LHE); 

rdpdtition des stapes suivantes pour chaque bande de I'image : 

BB (iv) expansion d'une bande de i'image de fichier (EFI) ; 

(v) expansion d'une bande du masque de fichier (EFM); 

(vl) mise en tampon de la bande de I'image de fichier et de ia bande du masque de fichier (BIM) ; 

(vii) ex6cution d'un zoom rapide par logiciel sur ladite bande mise en tampon (QSZ) ; 
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(vHi)formatage de la bande de rimage de fichier et du masque (FIM) ; et 
(be) composition de la ban6e sur I'^cran de travail (CTN). 

79. Proc6d6 selon la revendication 7, dans lequel ledit proc6d6 Inclut le processus de creation d'Image conslstant k 
s 6crlre une Image de fichier sur un 6cran de travail sans masque, ledIt processus de cr6atlon d'image comprenant 

les dtapes de traitament sdquentiel sulvantes ; 

(I) cr6atlon d'une llste d'afflchage (CDL) ; 

(II) creation d'une lisle de rendu h partir de ladite llste tfaffichage (CRL) ; 
10 (iil) chargement de tables de Huffman pour Texpanslon (LHE) ; 

rdpdtitlon de i'dtape sulvante pour cliaque bande de I'Image : 
(iv) zoom de la bande sur I'^cran de travail (ZTW). 

16 80. Procddd selon la revendication 7, dans lequel ledit proc^d^ inclut le processus de creation d'image conslstant h 
composer une image de fichier sur un dcian de travail en utilisant un masque de fichier, ledit processus de creation 
d'image comprenant les dtapes de traitement sdquentiel sulvantes : 

(1) creation d'une llste d'affichage (CDL) ; 
20 (11) creation d'une llste de rendu k partir d'une liste d'affichage (CHL) ; 

(ili)chargement de tables de Huffman pour rexpanslon (LHE); 

rdpdtftion des stapes suivantes pour chaque bande de I'Image : 

26 (Iv) expansion d'une bande de I'Image de fichier(EFi); 

(v) mise en tampon de la bande de Timage de fichier (BFI); 

(vi) execution d'un zoom rapide par logiciel sur la bande de I'Image de fichier (QSZ) ; 

(vii) rendu d'une bande de masque avec la bande d'image de fichier (RMF) ; et 

(viii) composition de la bande sur I'dcran de travail (CTW). 

30 

81. Piocddd selon la revendication 7, dans lequel ledit procddd inclut le processus de crtotbn d'image consistant k 
eff ectuer un balayage de test, ledit processus de crdation d'image comprenant les stapes de traitement sdquentiel 
sulvantes : 

36 (i) chargement de tables de Huffman pour la compression (LHC) ; 

(li) balayage des donndes d'images sur I'dcran de travail (STW). 

82. Proc6d§ selon la revendication 7, dans lequel ledit proc6d6 inclut le processus de crdation d'image consistant k 
balayer une image de page, ledit processus de creation d'image comprenant les dtapes de traitement sdquentiel 

40 suivantes : 

(i) chargement de tables de Huffman pour la compression (LHC) ; 

(ii) balayage de I'image de page (SCN). 

46 83. Procddd selon la revendication 7, dans lequel ledit procddd inclut le processus de crdation d'image consistant k 
balayer, ddtourer et classer une image de page, ledit processus de crdatlon d'image comprenant les dtapes de 
traitement sdquentiel suivantes : 

(1) chargement de tables de Huffman pour la compression (LHC); 
60 (ii) balayage de I'image de page (SCN) ; 

rdpdtition des dtapes (iil) k (vi) pour chaque bande de I'image: 

(iil)chargement de tables de Huffman pour I'expanslon (LHE); 
66 (iv) expansion d'une bande de I'image de fichier (EFl); 

(V) chargement de tables de Huffman pour la compression (LHC); 
(vi) compression de la bande de i'image de fichier (CFl); 
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k i'ach^vement de i'dtapa (vi) pour la dernidre bands : 

(vli) ^crlture des donndes compress^es dans un moyen de mdmorisation remanent (WAD). 

84. Systems de publication assist^e par ordlnateur destind d dtre utilise eelon la procdd§ de creation d'Image reven- 
dlqu6 dans I'une quelconque des revendlcatlons pr6c6dentes, le syst6me comprenant un moyen de memorisation 
(340) congu pour stocker des donndes d'Images cx^mpressdes sous fomie d'une plurality de bandes ; caractdrlsd 
par des moyens (31 0, 320, 330,340) san/ant k order et Miter ladlte Image en procddant k des passes sdquentielles 
multiples sur lesdites bandes, chacune desdites passes dtant appliqude k I'une desdites bandes pour la compres- 
ser et la stocl<er. 
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